Streptavidin-mediated enrichment is a powerful strategy to identify biotinylated biomolecules and their interaction partners; however, intense streptavidin-derived peptides impede protein identification by mass spectrometry. Here, we present an approach to chemically modify streptavidin, thus rendering it resistant to proteolysis by trypsin and LysC. This modification results in over 100-fold reduction of streptavidin contamination and in better coverage of proteins interacting with various biotinylated bait molecules (DNA, protein, and lipid) in an overall simplified workflow.