Construction of genetic linkage maps for nonhuman primate species provides information and tools that are useful for comparative analysis of chromosome structure and evolution and facilitates comparative analysis of meiotic recombination mechanisms. Most importantly, nonhuman primate genome linkage maps provide the means to conduct whole genome linkage screens for localization and identification of quantitative trait loci that influence phenotypic variation in primate models of common complex human diseases such as atherosclerosis, hypertension, and diabetes. In this study we improved a previously published baboon whole genome linkage map by adding more loci. New loci were added in chromosomal regions that did not have sufficient marker density in the initial map. Relatively low heterozygosity loci from the original map were replaced with higher heterozygosity loci. We report in detail on baboon chromosomes 5, 12, and 18 for which the linkage maps are now substantially improved due to addition of new informative markers.