Portulaca oleracea is a noxious annual weed of worldwide distribution in temperate to tropical climates. Its taxonomy has been treated in contradictory ways in the past. Various microspecies have been described, lumped into a single species by other authors. We re-examined the importance of seed size and ploidy variation, previously applied as the most important taxonomic characters, for systematic classification based on accessions from Europe, Asia, Africa and South America using flow cytometry, chromosome counting and morphometry. Sixteen microspecies and six transitional forms, covering the ploidy and seed character variation, proposed for the complex, were studied from 178 populations. Portulaca grandiflora was included as a reference species from outside the complex. DNA hyper-pentaploidy or hexaploidy were inferred for the majority of accessions which exhibited the full range of seed size. It is recommended that the only species of lower ploidy (either diploid based on x = 12 or tetraploid based on x = 12) encountered, P. nicaraguensis, should be separated from the P. oleracea complex as it deviates in base chromosome number and monoploid genome size. The frequency distribution of seed size was continuous and unimodal within the wild taxa of the complex and in pairs of taxa defined by testa sculpture. Seed size of DNA hexaploids was slightly negatively correlated with sample/standard fluorescence intensities. Our results conflict with the current microspecies concept. Possible reasons underlying the discrepancy are discussed and strategies for future systematic research are suggested.