Thirty-six percent of the wild potato (Solanum L. section Petota Dumort.) species are polyploid, and about half of the polyploids are tetraploid species (2n = 4x = 48). Determination of the type of polyploidy and development of the genome concept for members of section Petota traditionally has been based on the analysis of chromosome pairing in species and their hybrids and, most recently, DNA sequence phylogenetics. Based on these data, the genome designation AABB was proposed for Mexican tetraploid species of series Longipedicellata Buk. We investigated this hypothesis with genomic in situ hybridization (GISH) for both representatives of the series, S. stoloniferum Schltdl. and S. hjertingii Hawkes. GISH analysis supports an AABB genome constitution for these species, with S. verrucosum Schltdl. (or its progenitor) supported as the A genome donor and another North or Central American diploid species (S. cardiophyllum Lindl., S. ehrenbergii (Bitter) Rydb., or S. jamesii Torrey) as the B genome donor. GISH analysis of chromosome pairing of S. stoloniferum also confirms the strict allopolyploid nature of this species. In addition, fluorescence in situ hybridization data suggest that 45S rDNA regions of the two genomes of S. stoloniferum were changed during coevolution of A and B genomes of this allotetraploid species.