The ability to maintain normal temperatures during heat stress is an important attribute for cattle in the subtropics and tropics. Previous studies have shown that Senepol cattle and their crosses with Holstein, Charolais and Angus animals are as heat tolerant as Brahman cattle. This has been attributed to the slick hair coat of Senepol cattle, which is thought to be controlled by a single dominant gene. In this study, a genome scan using a DNA-pooling strategy indicated that the slick locus is most likely on bovine chromosome 20 (BTA20). Interval mapping confirmed the BTA20 assignment and refined the location of the locus. In total, 14 microsatellite markers were individually genotyped in two pedigrees consisting of slick and normal-haired cattle (n = 36), representing both dairy and beef breeds. The maximum LOD score was 9.4 for a 4.4-cM support interval between markers DIK2416 and BM4107. By using additional microsatellite markers in this region, and genotyping in six more pedigrees (n = 86), the slick locus was further localized to the DIK4835 - DIK2930 interval.