Fusarium wilt of common bean (Phaseolus vulgaris L.), caused by Fusarium oxysporum Schlechtend.:Fr. f.sp. phaseoli (Fop), is one of the most important diseases of common beans worldwide. Few natural sources of resistance to Fop exist and provide only moderate or partial levels of protection. Despite the economic importance of the disease across multiple crops, only a few of Fop induced genes have been analyzed in legumes. Therefore, our goal was to identify transcriptionally regulated genes during an incompatible interaction between common bean and the Fop pathogen using the cDNA amplified fragment length polymorphism (cDNA-AFLP) technique. We generated a total of 8,730 transcript-derived fragments (TDFs) with 768 primer pairs based on the comparison of a moderately resistant and a susceptible genotype. In total, 423 TDFs (4.9%) displayed altered expression patterns after inoculation with Fop inoculum. We obtained full amplicon sequences for 122 selected TDFs, of which 98 were identified as annotated known genes in different functional categories based on their putative functions, 10 were predicted but non-annotated genes and 14 were not homologous to any known genes. The 98 TDFs encoding genes of known putative function were classified as related to metabolism (22), signal transduction (21), protein synthesis and processing (20), development and cytoskeletal organization (12), transport of proteins (7), gene expression and RNA metabolism (4), redox reactions (4), defense and stress responses (3), energy metabolism (3), and hormone responses (2). Based on the analyses of homology, 19 TDFs from different functional categories were chosen for expression analysis using quantitative RT-PCR. The genes found to be important here were implicated at various steps of pathogen infection and will allow a better understanding of the mechanisms of defense and resistance to Fop and similar pathogens. The differential response genes discovered here could also be used as molecular markers in association mapping or QTL analysis.