Cabbage is a relatively robust vegetable at low temperatures. However, at high temperatures, cabbage has disadvantages, such as reduced disease tolerance and lower yields. Thus, selection of heat-tolerant cabbage is an important goal in cabbage breeding. Easier or faster selection of superior varieties of cabbage, which are tolerant to heat and disease and have improved taste and quality, can be achieved with molecular and biological methods. We compared heat-responsive gene expression between a heat-tolerant cabbage line (HTCL), “HO”, and a heat-sensitive cabbage line (HSCL), “JK”, by Genechip assay. Expression levels of specific heat stress-related genes were increased in response to high-temperature stress, according to Genechip assays. We performed quantitative RT-PCR (qRT-PCR) to compare expression levels of these heat stress-related genes in four HTCLs and four HSCLs. Transcript levels for heat shock protein BoHsp70 and transcription factor BoGRAS (SCL13) were more strongly expressed only in all HTCLs compared to all HSCLs, showing much lower level expressions at the young plant stage under heat stress (HS). Thus, we suggest that expression levels of these genes may be early selection markers for HTCLs in cabbage breeding. In addition, several genes that are involved in the secondary metabolite pathway were differentially regulated in HTCL and HSCL exposed to heat stress.