Bacterial single-stranded DNA-binding proteins (SSBs) help to recruit a diverse array of genome maintenance enzymes to their sites of action through direct protein interactions. For all cases examined to date, these interactions are mediated by the evolutionarily conserved C terminus of SSB (SSB-Ct). The essential nature of SSB protein interactions makes inhibitors that block SSB complex formation valuable biochemical tools and attractive potential antibacterial agents. Here, we identify four small molecules that disrupt complexes formed between Escherichia coli SSB and Exonuclease I (ExoI), a well-studied SSB-interacting enzyme. Each compound disrupts ExoI/SSB-Ct peptide complexes and abrogates SSB stimulation of ExoI nuclease activity. Structural and biochemical studies support a model for three of the compounds in which they compete with SSB for binding to ExoI. The fourth appears to rely on an allosteric mechanism to disrupt ExoI/SSB complexes. Subsets of the inhibitors block SSB-Ct complex formation with two other SSB-interaction partners as well, which highlights their utility as reagents for investigating the roles of SSB/protein interactions in diverse DNA replication, recombination, and repair reactions.