A rapid subtraction hybridization approach was used to isolate genes differentially expressed during mycelial contact between Trichoderma harzianum (Hypocrea lixii) and Rhizoctonia solani, and could serve as marker genes for selection of superior biocontrol strains. Putatively positive clones were evaluated by transcription analysis during mycelial contact with R. solani versus growth on glucose, and for their differential transcription between two strains with either strong or poor biocontrol capability before, at, and after contact with R. solani. Besides four clones, which had similarity to putative but as yet uncharacterized proteins, they comprised ribosomal proteins, proteins involved in transcriptional switch and regulation, amino acid and energy catabolism, multidrug resistance, and degradation of proteins and glucans. Transcription of three clones was evaluated in five T. harzianum strains under confrontation conditions with R. solani. Two clones—acetyl-xylane esterase AXE1 and endoglucanase Cel61b—showed significant upregulation during in vivo confrontation of a T. harzianum strain that successively demonstrated a very high antagonistic capability towards R. solani, while expression was progressively lower in a series of T. harzianum strains with intermediate to poor antagonistic activity. These clones are promising candidates for use as markers in the screening of improved T. harzianum biocontrol strains.