Fine-needle biopsy (FNB) has been reported as a rapid, minimally invasive technique for the diagnosis of metastatic melanoma. The diagnostic accuracy of FNB was assessed in a consecutive series of 2,204 FNBs of clinically suspicious lesions from patients with previous primary melanomas treated at the Sydney Melanoma Unit, Sydney, Australia, between January 1992 and December 2002. The sensitivity and specificity of FNB were 96.3% and 98.9%, respectively. There were 5 false-positive cases (0.6%), which were verified as metastatic adenocarcinoma (3 cases) or reactive processes (organizing hematoma and chronic osteomyelitis, 1 each). False-negative diagnoses (6.7% of cases) were associated with a variety of clinicopathologic factors, including difficult-to-access anatomic sites (eg, high axilla or deep inguinal), small lesions, and lesional characteristics such as fibrosis, necrosis, or cystic change. FNB is a highly accurate, rapid, and cost-effective procedure for the diagnosis of metastatic melanoma and should be considered as the initial diagnostic procedure of choice in patients with melanoma with clinically suspected metastases.