Bayesian analysis was performed to examine the single-nucleotide polymorphism (SNPs) neighborhood patterns in cattle using 15,110 SNPs, each with a flanking sequence of 500 bp. Our analysis confirmed three well-known features reported in plants and/or other animals: (1) the transition is the most abundant type of SNPs, accounting for 69.8% in cattle; (2) the transversion occurs most frequently (38.56%) in cattle when the A 1 Tcontent equals two at their immediate adjacent sites; and (3) C 4 Tand A 4 G transitions have reverse complementary neighborhood patterns and so do A 4 C and G 4 T transversions. Our study also revealed several novel SNP neighborhood patterns that have not been reported previously. First, cattle and humans share an overall SNP pattern, indicating a common mutation system in mammals. Second, unlike C 4 T/ A 4 G and A 4 C/G 4 T, the true neighborhood patterns for A 4 T and C 4 G might remain mysterious because the sense and antisense sequences flanking these mutations are not actually recognizable. Third, among the reclassified four types of SNPs, the neighborhood ratio between A 1 T and G 1 C was quite different. The ratio was lowest for C 4 G, but increased for C 4 T/A 4 G, further for A 4 C/G 4 T, and the most for A 4 T. Fourth, when two immediate adjacent sites provide structures for CpG, it significantly increased transitions compared to the structures without the CpG. Finally, unequal occurrence between A 4 G and C 4 T in five paired neighboring structures indicates that the methylation-induced deamination reactions were responsible for $20% of total transitions. In addition, conversion can occur at both CpG sites and non-CpG sites. Our study provides new insights into understanding molecular mechanisms of mutations and genome evolution.