Nitric oxide (NO) acts as a key signaling molecule in higher plants, regulating many physiological processes. Several photosynthetic algae from different lineages are also known to produce NO. However, it remains unclear whether this messenger is produced by non-photosynthetic algae. Among these organisms, the colorless alga Polytomella parva is a special case, as it has lost not only its plastid genome, but also nitrate reductase and nitrite reductase. Up to now, the question of whether NO synthesis occurs in the absence of functional nitrate reductase (NR) and the assimilation of nitrates/nitrites in P. parva has not been elucidated. Using spectrofluorometric assays and confocal microscopy with NO-sensitive fluorescence dye, we demonstrate L-arginine-dependent NO synthesis by P. parva cells. Based on a pharmacological approach, we propose the existence of arginine-dependent NO synthase-like activity in this non-photosynthetic alga. GC-MS analysis provides primary evidence that P. parva synthesizes putrescine, which is not an NO source in this alga. Moreover, the generated NO causes the S-nitrosation of protein cysteine thiol groups. Together, our data argue for NR-independent NO synthesis and its active role in S-nitrosation as an essential post-translational modification in P. parva.