The Saccharomyces cerevisiae Fkh1 protein has roles in cell-cycle regulated transcription as well as a transcription-independent role in recombination donor preference during mating-type switching. The conserved FHA domain of Fkh1 regulates donor preference by juxtaposing two distant regions on chromosome III to promote their recombination. A model posits that this Fkh1-mediated long-range chromosomal juxtaposition requires an interaction between the FHA domain and a partner protein(s), but to date no relevant partner has been described. In this study, we used structural modeling, 2-hybrid assays, and mutational analyses to show that the predicted phosphothreonine-binding FHA domain of Fkh1 interacted with multiple partner proteins. The Fkh1 FHA domain was important for its role in cell-cycle regulation, but no single interaction partner could account for this role. In contrast, Fkh1's interaction with the Mph1 DNA repair helicase regulated donor preference during mating-type switching. Using 2-hybrid assays, co-immunoprecipitation, and fluorescence anisotropy, we mapped a discrete peptide within the regulatory Mph1 C-terminus required for this interaction and identified two threonines that were particularly important. In vitro binding experiments indicated that at least one of these threonines had to be phosphorylated for efficient Fkh1 binding. Substitution of these two threonines with alanines (mph1-2TA) specifically abolished the Fkh1-Mph1 interaction in vivo and altered donor preference during mating-type switching to the same degree as mph1Δ. Notably, the mph1-2TA allele maintained other functions of Mph1 in genome stability. Deletion of a second Fkh1-interacting protein encoded by YMR144W also resulted in a change in Fkh1-FHA-dependent donor preference. We have named this gene FDO1 for Forkhead one interacting protein involved in donor preference. We conclude that a phosphothreonine-mediated protein-protein interface between Fkh1-FHA and Mph1 contributes to a specific long-range chromosomal interaction required for mating-type switching, but that Fkh1-FHA must also interact with several other proteins to achieve full functionality in this process.