The objectives of this work were to clone the catalase (CAT) gene from broccoli (Brassica oleracea) and the ascorbate peroxidase (APX) gene from Chinese cabbage and measure the regulation of CAT and APX gene expressions under heat-stress conditions. Different genotypes responded differently to heat stress according to their various antioxidant enzymes and physiological parameters. CAT and APX gene expression profiles were well matched with the data for CAT and APX enzyme activities in the broccoli and Chinese cabbage plants, respectively. Full-length of the CAT and APX cDNA were 1,768 and 1,070 bp, respectively. A phylogenetic analysis of CAT and APX indicated that plant CATs and APXs diverged into two major clusters.