Yeast-like fungi such as Candida albicans (C. albicans) are the primary pathogenic microorganism in the oral cavity of denture wearers. The research available so far, conducted according to a protocol based on the exposure of specimens to a C. albicans suspension and their cutting with water cooling, shows that hard polymethyl methacrylate (PMMA) prosthetic materials are not only surface colonized, but also penetrated by microorganisms in a short time. This justifies the hypothesis that exposure to a suspension of the C. albicans strain causes the changes in mechanical properties due to surface colonization and/or penetration of the samples. In the current study, the chosen mechanical properties (flexural strength, flexural modulus, tensile strength, impact strength, ball indentation hardness, and surface Vickers hardness at 300 g load) of the PMMA denture base material Vertex RS (Vertex-Dental, The Netherlands) exposed for 30, 60, and 90 days to a suspension of C. albicans were investigated. The potential penetration of yeast was examined on the fractured surfaces (interior of specimens) to eliminate the risk of the contamination of samples during cutting. There was no influence on the flexural strength, flexural modulus, tensile strength, impact strength, or ball indentation hardness, but a significant decrease in surface hardness was registered. Microscopic observations did not confirm the penetration of C. albicans. On the surface, blastospores and pseudohyphae were observed in crystallized structures and in traces after grinding, which indicates that in clinical conditions, it is not penetration but the deterioration of surface quality, which may lead to the formation of microareas that are difficult to disinfect, causing rapid recolonization.