The objectives of this study were to assess the genetic variability of haploids (2n = 2x = 24) extracted from tetraploid Solanum tuberosum through 4x x 2x crosses with Solanum phureja. Molecular and phenotypic analyses were performed to fingerprint the genotypes used and to evaluate their potential use in breeding programs. AFLP analysis revealed the presence of specific bands derived from the tetraploid seed parent S. phureja, as well as ex novo originated bands. On average, 210 bands were visualized per genotype, 149 (70%) of which were common to both parental genotypes. The percentage of S. tuberosum specific bands ranged from 25.1% to 18.6%, with an average of 22%. The fraction of genome coming from S. phureja ranged from 1.9% to 6.5%, with an average value of 4%. The percentage of ex novo bands varied from 1.9% to 9.0%. The presence of S. phureja DNA is very interesting because it indicated that S. phureja pollinator is involved in the mechanism of haploid formation. The characterization for resistance to Erwinia carotovora subsp. carotovora and potato virus X (PVX) provided evidence that haploids may express traits that are lacking in the tetraploids they come from, which can be useful for both genetic studies and breeding purposes. It is noteworthy that genotypes combining resistance to both diseases and good pollen stainability were identified. Other possible breeding implications owing to the presence of S. phureja genome in the haploids analyzed are discussed.