Cytosine methylation is attracting new attention for regulatory roles in gene expression and there is an increasing interest in detecting, at a single-base resolution, any 5-methylcytosine in genes from complex genomes. Differential base modification by chemicals followed by PCR-based genomic sequencing procedures can provide the resolution, sensitivity, and specificity required for such a goal. The various methods available are not devoid of artifacts but if used carefully and in combination, very reliable information can be obtained. We compare the methods using bisulfite and conventional PCR with those using either hydrazine or potassium permanganate and ligation-mediated PCR and provide a step-by-step description of the corresponding procedures.