SUMMARY The relationship between phylogeny and nucleomorph genome size was examined in 16 strains of cryptomonad algae using pulsed-field gel electrophoresis, Southern hybridization and phylogenetic analyses. Our results suggest that all cryptomonads examined in this study contain three nucleomorph chromosomes and their total genome size ranges from 495 to 750 kb. In addition, we estimated the plastid genome size of the respective organisms. The plastid genomes of photosynthetic strains were approximately 120–160 kb in size, whereas the non-photosynthetic Cryptomonas paramecium NIES715 possesses a genome of approximately 70 kb. Phylogenetic analysis of the nuclear small subunit ribosomal DNA (SSU rDNA) gene showed that nucleomorph genome size varies considerably within closely related strains. This result indicates that the reduction of nucleomorph genomes is a rapid phenomenon that occurred multiple times independently during cryptomonad evolution. The nucleomorph genome sizes of Cryptomonas rostratiformis NIES277 appeared to be approximately 495 kb. This is smaller than that of Guillardia theta CCMP327, which until now was thought to have the smallest known nucleomorph genome size among photosynthetic cryptomonads.