A better understanding of the genotype-phenotype correlation of Atlantic salmon is of key importance for a whole range of production, life history and conservation biology issues attached to this species. High-density linkage maps integrated with physical maps and covering the complete genome are needed to identify economically important genes and to study the genome architecture. Linkage maps of moderate density and a physical bacterial artificial chromosome (BAC) fingerprint map for the Atlantic salmon have already been generated. Here, we describe a strategy to combine the linkage mapping with the physical integration of newly identified single nucleotide polymorphisms (SNPs). We resequenced 284 BAC-ends by PCR in 14 individuals and detected 180 putative SNPs. After successful validation of 152 sequence variations, genotyping and genetic mapping were performed in eight salmon families comprising 376 individuals. Among these, 110 SNPs were positioned on a previously constructed linkage map containing SNPs derived from expressed sequence tag (EST) sequences. Tracing the SNP markers back to the BACs enabled the integration of the genetic and physical maps by assigning 73 BAC contigs to Atlantic salmon linkage groups.