Malignant melanoma is one of the most aggressive human cancers. Invasion of cells is the first step in metastasis, resulting in cell migration through tissue compartments. We aimed to evaluate genomic alterations specifically associated with the invasive characteristics of melanoma cells. Matrigel invasion assays were used to determine the invasive properties of cell lines that originated from primary melanomas. Array comparative genomic hybridization analyses were carried out to define the chromosome copy number alterations (CNAs). Several recurrent CNAs were identified by array comparative genomic hybridization that affected melanoma-related genes. Invasive primary cell lines showed high frequencies of CNAs, including the loss of 7q and gain of 12q chromosomal regions targeting PTPN12, ADAM22, FZD1, TFPI2, GNG11, COL1A2, SMURF1, VGF, RELN and GLIPR1 genes. Gain of the GDNF (5p13.1), GPAA1, PLEC and SHARPIN (8q24.3) genes was significantly more frequent in invasive cell lines compared with the noninvasive ones. Importantly, copy number gains of these genes were also found in cell lines that originated from metastases, suggesting their role in melanoma metastasis formation. The present study describes genomic differences between invasive and noninvasive melanoma cell lines that may contribute toward the aggressive phenotype of human melanoma cells.