The imprinted mouse H19 gene is hypermethylated on the inactive paternal allele in somatic tissues and sperm. Previous observations from a limited analysis have suggested that methylation of a few CpG dinucleotides in the region upstream from the start of transcription may be the mark that confers parental identity to the H19 alleles. Here we exploit bisulfite mutagenesis coupled with genomic sequencing to derive the methylation status of 68 CpGs that reside in a 4-kb region 5′ to the start of transcription. This method reveals a 2-kb region positioned between 2 and 4 kb upstream from the start of transcription that is strikingly differentially methylated in midgestation embryos. At least 12 of the cytosine residues in this region are exclusively methylated on the paternal allele in blastocysts. In contrast, a 350-bp promoter-proximal region is less differentially methylated in midgestation embryos and, like most of the genome, is largely devoid of methylation on both alleles in blastocysts. We also demonstrate exclusive expression of the maternal H19 allele in the embryos that exhibit paternal methylation of the upstream 2-kb region. These data suggest that the 2-kb differentially methylated region acts as a key regulatory domain for imprinted H19 expression.