Protists constitute the bulk of eukaryotic diversity yet their genornes remain relatively unexplored. To address this issue, a workshop entitled, "Frontiers in Genomics: Insights into Protist Evolutionary Biology", was convened at the University of Iowa on June 19-21, 2004. The specific aims of the workshop were to define the role of genomics in the eukaryotic tree of life, to identify challenges in characterizing protist (i.e. microbial eukaryote) genomes, and in proposing specific solutions to these challenges. The findings of the workshop are presented here and in a white paper that provide a set of guidelines for organizing the protist community and for planning and executing a protist genome project.