Melanoma is among the most malignant cancers with notorious aggressiveness, and its prognosis is greatly influenced by progression status. Serum microRNAs are small noncoding RNAs with high stability and easy accessibility in human blood. Their expression profiles are frequently dysregulated in cancers; hence, levels of serum microRNAs may reflect progression status and thus predict melanoma prognosis. In a hospital based case-control study, we found a significant reduction of serum miR-16 level in melanoma patients compared with cancer-free controls (P < 0.001).