Photolyases and cryptochromes are evolutionarily related flavoproteins with distinct functions. While photolyases can repair UV-induced DNA lesions in a light-dependent manner, cryptochromes regulate growth, development and the circadian clock in plants and animals. Here we report about two photolyase-related proteins, named PhrA and PhrB, found in the phytopathogen Agrobacterium tumefaciens. PhrA belongs to the class III cyclobutane pyrimidine dimer (CPD) photolyases, the sister class of plant cryptochromes, while PhrB belongs to a new class represented in at least 350 bacterial organisms. Both proteins contain flavin adenine dinucleotide (FAD) as a primary catalytic cofactor, which is photoreduceable by blue light. Spectral analysis of PhrA confirmed the presence of 5,10-methenyltetrahydrofolate (MTHF) as antenna cofactor. PhrB comprises also an additional chromophore, absorbing in the short wavelength region but its spectrum is distinct from known antenna cofactors in other photolyases. Homology modeling suggests that PhrB contains an Fe-S cluster as cofactor which was confirmed by elemental analysis and EPR spectroscopy. According to protein sequence alignments the classical tryptophan photoreduction pathway is present in PhrA but absent in PhrB. Although PhrB is clearly distinguished from other photolyases including PhrA it is, like PhrA, required for in vivo photoreactivation. Moreover, PhrA can repair UV-induced DNA lesions in vitro. Thus, A. tumefaciens contains two photolyase homologs of which PhrB represents the first member of the cryptochrome/photolyase family (CPF) that contains an iron-sulfur cluster.