Lysine specific demethylase 1 (LSD1) regulates gene expression as part of the CoREST complex, along with co-repressor of REST (CoREST) and histone deacetylase 1 (HDAC1). CoREST is recruited to specific genomic loci by core components and numerous transient interactions with chromatin-associated factors and transcription factors. We hypothesise that many of these weaker and transient associations may be difficult to identify using traditional co-immunoprecipitation methods. We have therefore employed proximity-dependent biotin-identification (BioID) with four different members of the CoREST complex, in three different cell types, to identify a comprehensive network of LSD1/CoREST associated proteins. In HEK293T cells, we identified 302 CoREST-associated proteins. Among this group were 16 of 18 known CoREST components and numerous novel associations, including readers (CHD3, 4, 6, 7 and 8), writers (KMT2B and KMT2D) and erasers (KDM2B) of histone methylation. However, components of other HDAC1 containing complexes (e.g. Sin3) were largely absent. To examine the dynamic nature of the CoREST interactome in a primary cell type, we replaced endogenous LSD1 with BirA*-LSD1 in embryonic stem (ES) cells and performed BioID in pluripotent, early- and late-differentiating environments. We identified 156 LSD1-associated proteins of which 67 were constitutively associated across all three time-points (43%), including novel associations with the MMB and ChAHP complexes, implying that the majority of interactors are both dynamic and cell type dependent. In total, we have performed 16 independent BioID experiments for LSD1 in three different cell types, producing a definitive network of LSD1-assoicated proteins that should provide a major resource for the field.