Climate change and resilience to warming climates have implications for humans, livestock, and wildlife. The genetic mechanisms that confer thermotolerance to mammals are still not well characterized. We used dairy cows as a model to study heat tolerance because they are lactating, and therefore often prone to thermal stress. The data comprised almost 0.5 million milk records (milk, fat, and proteins) of 29,107 Australian Holsteins, each having around 15 million imputed sequence variants. Dairy animals often reduce their milk production when temperature and humidity rise; thus, the phenotypes used to measure an individual’s heat tolerance were defined as the rate of milk production decline (slope traits) with a rising temperature-humidity index. With these slope traits, we performed a genome-wide association study (GWAS) using different approaches, including conditional analyses, to correct for the relationship between heat tolerance and level of milk production. The results revealed multiple novel loci for heat tolerance, including 61 potential functional variants at sites highly conserved across vertebrate species. Moreover, it was interesting that specific candidate variants and genes are related to the neuronal system ( ITPR1, ITPR2, and GRIA4 ) and neuroactive ligand-receptor interaction functions for heat tolerance ( NPFFR2, CALCR, and GHR ), providing a novel insight that can help to develop genetic and management approaches to combat heat stress.