Protaspis is an enigmatic genus of marine phagotrophic biflagellates that have been tentatively classified with several different groups of eukaryotes, including dinoflagellates, euglenids, and cercomonads. This uncertainty led us to investigate the phylogenetic position of Protaspis grandis n. sp. with ultrastructural and small subunit (SSU) rDNA sequence data. Our results demonstrated that the cells were dorsoventrally flattened, shaped like elongated ovals with parallel lateral sides, 32.5-55.0 mum long and 20.0-35.0 mum wide. Moreover, two heterodynamic flagella emerged through funnels that were positioned subapically, each within a depression and separated by a distinctive protrusion. A complex multilayered wall surrounded the cell. Like dinoflagellates and euglenids, the nucleus contained permanently condensed chromosomes and a large nucleolus throughout the cell cycle. Pseudopodia containing numerous mitochondria with tubular cristae emerged from a ventral furrow through a longitudinal slit that was positioned posterior to the protrusion and flagellar apparatus. Batteries of extrusomes were present within the cytoplasm and had ejection sites through pores in the cell wall. The SSU rDNA phylogeny demonstrated a very close relationship between the benthic P. grandis n. sp. and the planktonic Cryothecomonas longipes. These ultrastructural and molecular phylogenetic data for Protaspis indicated that the current taxonomy of Protaspis and Crythecomonas is in need of re-evaluation. The composition and identity of Protaspis is reviewed and suggestions for future taxonomic changes are presented. Problems within the genus Cryothecomonas are highlighted as well, and the missing data needed to resolve ambiguities between the two genera are clarified.