Toll-like receptors are cell-surface receptors that activate innate and adaptive immune responses. We have used a 5000-rad, whole-genome radiation hybrid panel to map Toll-like receptor 4 (TLR4) to the distal end of bovine Chromosome (Chr) 8, and Toll-like receptor 2 (TLR2) to the proximal end of bovine Chr 17. To facilitate comparative mapping and contig construction, we have also used 5000- and 12,000-rad, whole-genome radiation hybrid panels to produce fine maps of the regions surrounding these genes in cattle. These fine maps triple the number of available markers in the TLR4 region and more than double the number of available markers in the TLR2 region. Comparative analyses show gene order conservation between the bovine Chr 8 region and human Chr 9, and between the bovine Chr 17 region and human Chr 4. In addition, the bovine Chr 8 region refines an evolutionary chromosomal breakpoint from a 10-megabase region to a 2.5-megabase region, and the bovine Chr 17 map suggests a new evolutionary chromosomal breakpoint.