Prognostic gene expression profiling (GEP) tests for cutaneous melanoma (CM) are not recommended in current guidelines outside of a clinical trial. However, their use is becoming more prevalent and some practitioners are using GEP tests to guide patient management. Thus, there is an urgent need to bridge this gap between test usage and clinical guideline recommendations by obtaining high-quality evidence to guide us toward best practice use of GEP testing in CM patients. We focus here on the opportunities and uncertainties associated with prognostic GEP testing in CM, review how GEP testing was incorporated into clinical care guidelines for uveal melanoma and breast cancer and discuss the role of clinical trials to determine best use in patients with CM.