Protein-protein interactions are the molecular basis of cell signaling. Recently, proximity based biotin identification (BioID) has emerged as an alternative approach to traditional co-immunoprecipitation. In this protocol, a mutant biotin ligase promiscuously labels proximal binding partners with biotin, and resulting biotinylated proteins are purified using streptavidin conjugated beads. This approach does not require preservation of protein complexes in vitro, making it an ideal approach to identify transient or weak protein complexes. However, due to the high affinity bond between streptavidin and biotin, elution of biotinylated proteins from streptavidin conjugated beads requires harsh denaturing conditions, which are often incompatible with downstream processing. To effectively release biotinylated proteins bound to streptavidin conjugated beads, we designed a series of experiments to determine optimal binding and elution conditions. Interestingly, the concentrations of SDS and IGEPAL-CA630 during the incubation with streptavidin conjugated beads were the key to effective elution of biotinylated proteins using excess biotin and heating. This protocol provides an alternative method to isolate biotinylated proteins from streptavidin conjugated beads that is suitable for further downstream analysis.