A total of 94 Solanum accessions, including eggplants and related species, were morphologically characterized based on greenhouse observations, and molecularly analysed by the AFLP technique. Morphological parameters were helpful in assessing similarities or differences among accessions, and molecular data were used to support morphological conclusions. A dendrogram was computed based on the Dice genetic distances using the neighbour-joining method. The analysis was efficient in the assignment of a species name for eight out of nine accessions that were not previously classified, and revealed that 14 further accessions were misnamed in the collection originally received. The results indicate that the taxonomy of Solanum sections and subgenera including several species should be reconsidered. The AFLP technique was revealed as an efficient tool in determining genetic relationships among species. In general, morphological observations were consistent with molecular data, indicating that both approaches complemented to define the phylogenetic status of a large genus like Solanum. In terms of eggplant breeding, the molecular analysis of the Melongena complex, and of the other sections of the subgenus Leptostemonum, establishes useful germplasm relationships in the gene pool available for the genetic improvement of the cultivated species. The results we have provided highlight an urgent necessity to include molecular parameters in handling and characterizing the genebank-deposited germplasm related to cultivated crops.