Evolutionarily diverse eukaryotic cells share many conserved proteins of unknown function. Some are essential for cell viability, emphasising their importance for fundamental processes of cell biology but complicating their analysis. We have developed an approach to the large-scale characterization of such proteins, based on conditional and rapid degradation of the target protein in vivo, so that the immediate consequences of bulk protein depletion can be examined. Budding yeast strains have been constructed in which essential proteins of unknown function have been fused to a `heat-inducible-degron' cassette that targets the protein for proteolysis at 37°C (ref. 4). By screening the collection for defects in cell-cycle progression, here we identify three DNA replication factors that interact with each other and that have uncharacterized homologues in human cells. We have used the degron strains to show that these proteins are required for the establishment and normal progression of DNA replication forks. The degron collection could also be used to identify other, essential, proteins with roles in many other processes of eukaryotic cell biology.