In interphase eukaryotic cells, almost all heterochromatin is located adjacent to the nucleolus or to the nuclear lamina, thus defining Nucleolus-Associated Domains (NADs) and Lamina-Associated Domains (LADs), respectively. Here, we determined the first genome-scale map of murine NADs in mouse embryonic fibroblasts (MEFs) via deep sequencing of chromatin associated with purified nucleoli. We developed a Bioconductor package called NADfinder and demonstrated that it identifies NADs more accurately than other peak-calling tools, due to its critical feature of chromosome-level local baseline correction. We detected two distinct classes of NADs. Type I NADs associate frequently with both the nucleolar periphery and with the nuclear lamina, and generally display characteristics of constitutive heterochromatin, including late DNA replication, enrichment of H3K9me3 and little gene expression. In contrast, Type II NADs associate with nucleoli but do not overlap with LADs. Type II NADs tend to replicate earlier, display greater gene expression, and are more often enriched in H3K27me3 than Type I NADs. The nucleolar associations of both classes of NADs were confirmed via DNA-FISH, which also detected Type I but not Type II probes enriched at the nuclear lamina. Interestingly, Type II NADs are enriched in distinct gene classes, notably factors important for differentiation and development. In keeping with this, we observed that a Type II NAD is developmentally regulated, present in MEFs but not in undifferentiated embryonic stem (ES) cells. microscopy images (Supplemental Fig. 1B; see also the "NAD-seq" QC files at the NIH 4DN Data Portal (data.4dnucleome.org)). Quantitative PCR suggested that rDNA sequences were enriched relative to the input total genomic DNA > 20-fold in the non-crosslinked preparations, and > 7-fold in crosslinked preparations ( Supplemental Fig. 1C). Immunoblot analyses showed enrichment of nucleolar protein fibrillarin relative to non-nucleolar proteins such as actin, a nucleoporin (Nup62), or lamin A/C (Supplemental Fig.1D). Additionally, we characterized the small RNAs present in the non-crosslinked preparation, observing that the nucleoli were highly enriched for the nucleolar U3 RNA (Supplemental Fig.1E). Small RNAs could not be recovered from crosslinked samples (data not shown).Bioinformatic analysis of nucleolar-associated DNA. We performed three biological replicate experiments for both the crosslinked and non-crosslinked protocols. For each experiment, we purified DNA from the isolated nucleoli, alongside genomic DNA from a sample of whole, unfractionated cells from the same population for normalization of the nucleolar sequencing data. These DNAs were used to generate sequencing libraries via PCR-free protocols, yielding genome-scale maps. Visual inspection of these "NAD-seq" data showed that the total genomic DNA was largely evenly distributed across the genome (Fig. 1B, C), occasionally interspersed with short, poorly represented regions. The nucleolar DNA was distributed with distinct pea...