The 3-5 single-stranded DNA (ssDNA) degrading exonuclease I of E. coli directly interacts with the E. coli ssDNA binding protein (EcoSSB). Analytical ultracentrifugation shows that all 4 carboxy-termini of an EcoSSB tetramer bind exonuclease I. Binding is weakened by increasing salt concentrations, indicating the involvement of the negatively charged amino acids of the carboxy-terminus of SSB. Mutant SSB proteins EcoSSBP176S (ssb-113) and EcoSSBF177C do not bind to exonuclease I while EcoSSBG15D (ssb-3) does bind. In a co-precipitation assay we show that the absence of the last ten amino acids (PMDFDDDIPF) completely abolishes binding of EcoSSB to exonuclease I. The interaction does not depend on the presence of the correct amino-terminal DNA binding domain or the amino acid sequences between the DNA binding domain and the last ten amino acids. A synthetic peptide (WMDFDDDIPF), corresponding to the last nine amino acids of EcoSSB, specifically inhibits the interaction. Both EcoSSBP176S and EcoSSBF177C SSBs bind DNA similar to wild-type EcoSSB, indicating that the phenotype of ssb-113 is not an indication of altered DNA binding. The repair deficiency of either ssb-3 or ssb-113 strain can be complemented by overexpression of the respective other mutant.