In dissecting the pluripotent state in mouse embryonic stem (ES) cells, we have employed in vivo biotinylation of critical transcription factors for streptavidin affinity purification of protein complexes and constructed a protein-protein interaction network. This has facilitated discovery of novel pluripotency factors and a better understanding of stem cell pluripotency. Here we describe detailed procedures for in vivo biotinylation system setup in mouse ES cells, and affinity purification of multi-protein complexes using in vivo biotinylation. In addition, we present a protocol employing SDS-PAGE fractionation to reduce sample complexity prior to submission for mass spectrometry (MS) protein identification.