We report the genetic similarity changes between a mutant mushroom (Pleurotus florida, designated as PfCM4) having increased cellulolytic activity developed through radiation mutagenesis and its wild type by amplified fragment length polymorphism (AFLP). On average, 23 AFLP fragments were amplified per primer combination, and a total of 286 polymorphic fragments (78.57% polymorphism) with maximal fragment length of 1365 base pairs (bp) were obtained. The genetic similarity between wild type and PfCM4 was found to be 22.30%. In addition, mycelial and secreted protein profiling by 2D-PAGE showed at least three and five different protein spots in the range of 25 kD to 100 kD, respectively, in PfCM4. It seems that the variation in genetic similarity and different expression of both mycelial and secreted proteins in PfCM4 in comparison to the wild type could likely be correlated with its increased cellulolytic activity effected by the irradiation.