Based on our previously identified linkage regions for nicotine dependence (ND), we selected six and five single nucleotide polymorphisms (SNPs) in the muscarinic cholinergic receptor subtype M1 (CHRM1) and nicotinic cholinergic receptor beta1 (CHRNB1), respectively, to determine the association of the two genes with ND in a total of 2,037 subjects from 602 nuclear families of either African-American (AA) or European-American (EA) origin. Individual SNP- and/or haplotype-based analyses indicated that the CHRNB1 was significantly associated with ND, which was assessed by smoking quantity (SQ), the Heaviness of Smoking Index (HSI), and the Fagerström Test for ND (FTND), in both ethnic samples. The association of rs2302763 in the CHRNB1 was significant with adjusted SQ in the EA sample after correction for multiple testing (P=0.013). Haplotype A-T-A formed by SNPs rs2302765, rs2302762, and rs9217 in the CHRNB1 was significantly associated with the high risk allele for all the three ND measures (minimum P=0.009, 0.006, and 0.008 for SQ, HSI and FTND, respectively) in the AA sample while haplotype A-T-A formed by rs2302765, rs2302763, and rs9217 was significantly positively associated with ND (minimum P=0.005, 0.016, and 0.016 for SQ, HSI and FTND, respectively) in the EA sample. The CHRM1 exhibited significant protective associations of haplotype C-C-A-T-G-G formed by all six SNPs of this gene with at least one ND measure in the AA sample after Bonferroni correction (minimum P=0.008, 0.013, and 0.009 for SQ, HSI and FTND, respectively), but no significant association was found in the EA sample. The significant associations, together with their location of linked region to ND, suggest that the CHRNB1 and CHRM1 are likely candidates for further investigation.