Mapping protein-protein interactions for chromatin-associated proteins remains challenging. Here we explore the use of BioID, a proximity biotinylation approach in which a mutated biotin ligase (BirA*) is fused to a bait of interest, allowing for the local activation of biotin and subsequent biotinylation of proteins in the bait vicinity. BioID allowed for successful interactome mapping of core histones and members of the mediator complex. We explored the background signal produced by the BioID approach and found that using distinct types of controls increased the stringency of our statistical analysis with SAINTexpress. A direct comparison of BioID with our AP-MS protocol optimized for chromatin-associated protein complexes revealed that the approaches identified few shared interaction partners and enriched for distinct biological processes; yet, both approaches permitted the recovery of biologically meaningful interactions. While no clear bias could be observed for either technique toward protein complexes of particular functions, BioID allowed for the purification of proteins of lower cellular abundance. Finally, we were able to identify a strong association of MED4 with the centrosome by BioID and validated this finding by immunofluorescence. In summary, BioID complements AP-MS for the study of chromatin-associated protein complexes.