Black rot, caused by Xanthomonas campestris pv. campestris (Pammel) Dowson (Xcc), is one of the most damaging diseases of cauliflower and other crucifers. In order to investigate the molecular resistance mechanisms and to find the genes related to black rot resistance in cauliflower, a suppression subtractive hybridization (SSH) cDNA library was constructed using resistant line C712 and its susceptible near-isogenic line C731 as tester and driver, respectively. A total of 280 clones were obtained from the library by reverse northern blotting. Sequencing analysis and homology searching showed that these clones represent 202 unique sequences. The library included many defense/disease-resistant related genes, such as plant defensin gene PDF1.2, lipid transfer protein, thioredoxin h. Gene expression profiles of 12 genes corresponding to different functional categories were monitored by real-time RT-PCR. The results showed that the expression induction of these genes in the susceptible line C712 in response to Xcc was quicker and more intense, while in C731 the reaction was delayed and limited. Our results imply that these up-regulated genes might be involved in cauliflower responses against Xcc infection. Information obtained from this study could be used to understand the molecular mechanisms of disease response in cauliflower under Xcc stress.