We previously reported clinical performance of a novel noninvasive and quantitative PCR (qPCR)-based molecular diagnostic assay (the pigmented lesion assay; PLA) that differentiates primary cutaneous melanoma from benign pigmented skin lesions through two target gene signatures, LINC00518 (LINC) and preferentially expressed antigen in melanoma (PRAME). This study focuses on analytical characterization of this PLA, including qPCR specificity and sensitivity, optimization of RNA input in qPCR to achieve a desired diagnostic sensitivity and specificity, and analytical performance (repeatability and reproducibility) of this two-gene PLA. All target qPCRs demonstrated a good specificity (100%) and sensitivity (with a limit of detection of 1-2 copies), which allows reliable detection of gene expression changes of LINC and PRAME between melanomas and nonmelanomas. Through normalizing RNA input in qPCR, we converted the traditional gene expression analyses to a binomial detection of gene transcripts (i.e., detected or not detected). By combining the binomial qPCR results of the two genes, an improved diagnostic sensitivity (raised from 52%- 65% to 71% at 1 pg of total RNA input, and to 91% at 3 pg of total RNA input) was achieved. This two-gene PLA demonstrates a high repeatability and reproducibility (coefficient of variation <3%) and all required analytical performance characteristics for the commercial processing of clinical samples.