Fusarium yellows caused by Fusarium oxysporum f. sp. conglutinans is an important disease of Brassica worldwide. To identify a resistance (R) gene against Fusarium yellows in Chinese cabbage (Brassica rapa var. pekinensis), we analyzed differential expression at the whole genome level between resistant and susceptible inbred lines using RNA sequencing. Four hundred and eighteen genes were significantly differentially expressed, and these were enriched for genes involved in response to stress or stimulus. Seven dominant DNA markers at putative R-genes were identified. Presence and absence of the sequence of the putative R-genes, Bra012688 and Bra012689, correlated with the resistance of six inbred lines and susceptibility of four inbred lines, respectively. In F(2) populations derived from crosses between resistant and susceptible inbred lines, presence of Bra012688 and Bra012689 cosegregated with resistance, suggesting that Bra012688 and Bra012689 are good candidates for fusarium yellows resistance in Chinese cabbage.