Genome-wide model free linkage analysis was conducted for nicotine dependence and tobacco use phenotypes in 607 members of 158 nuclear families consisting of at least two ever smokers (100 or more cigarettes smoked in lifetime). DNA from whole blood was genotyped for 739 autosomal microsatellite polymorphisms with an average inter-marker distance of 4.6 cM. A peak LOD score of 2.7 was observed on chromosome 6 for scores for the Fagerström Test for Nicotine Dependence. Exploratory analyses were conducted to determine whether sequence variation at other loci affected other measures of dependence or tobacco use. Four additional loci with LOD scores of 2.7 or more were associated with alternative measures of nicotine dependence, one with current frequency of use, and one with smoking cessation. Several of the corresponding support intervals were near putative loci reported previously (on chromosomes 6, 7, and 8) while others appear to be novel (on chromosomes 5, 16, and 19).