Candida albicans biofilms play a key role in denture stomatitis, one of the most common oral pathologies in elderly people. Because biofilms are highly resistant to antifungals, new pharmacological strategies are needed. Aspirin and nitric oxide-donor molecules have both shown antibiofilm effects on C. albicans, making them promising candidates for treatment. In this study, we evaluated the antifungal/antibiofilm effect of a nitric-oxide releasing aspirin (NO-ASA) on C. albicans isolates from denture stomatitis patients in vitro. Disk diffusion assays showed that while NO-ASA had no antifungal effect, the drug potentiated fluconazole inhibition zone diameters, increasing the effect of fluconazole by 20–30% (p<0.05). The effect of NO-ASA on the morphogenesis of C. albicans was evaluated using light microscopy after inducing hyphae formation. For all clinical strains assayed, 125 μM NO-ASA significantly decreased the number of filamentous cells present (p<0.01). Adhesion to abiotic surfaces, a critical event for biofilm formation, was evaluated in 96-well polystyrene plates using crystal violet assay; 125 μM NO-ASA significantly inhibited adhesion. Biofilms were observed with scanning electron microscopy (SEM) and quantified using XTT reduction assay. NO-ASA decreased biofilm formation (IC50 ranging from 300 μM to 700 μM), consistent with SEM findings of altered biofilm microarchitecture. PGE2 and carboxy-PTIO (an NO scavenger) both blocked the antibiofilm effects of NO-ASA, suggesting that the efficacy of NO-ASA may be associated with both inhibition of PGE2 synthesis and release of NO. NO-ASA is a promising novel antibiofilm agent for treating fluconazole-resistant strains of C. albicans.