The growth patterns and morphological phenotype of four human melanoma cell lines with different metastatic potentials were investigated in submerged and in air-exposed (skin equivalent) keratinocyte-melanoma cell co-cultures. In contrast to the submerged co-cultures, all four cell lines formed sharply demarcated tumour cell nests within the epidermal compartment of the skin equivalent model, with the morphology highly mimicking the in vivo situation. Differences among the melanoma cell lines tested were observed with respect to the number of clusters formed and the ability to exhibit invasive growth. Only the two metastatic cell lines were able to invade the dermal compartment. Screening of cellular adhesion molecules revealed that the expression patterns in different cell lines were heterogeneous and remained unchanged during the whole culture period, irrespective of whether the melanoma cells were located in the epidermal or dermal compartment. A correlation was found between expression of a lower number of different cellular adhesion molecules and the ability to acquire invasive growth capability. Our results indicate that melanoma cells exhibit a heterogeneous growth behaviour when co-cultured with human keratinocytes, and the air-exposed skin equivalent model was shown to be suitable for studying differences in growth patterns and potential invasive behaviour.