Electrospun gelatin nanofibers attract great interest as a natural biomaterial for cartilage and tendon repair despite their high solubility in aqueous solution, which makes them also difficult to crosslink by means of chemical agents. In this work, we explore the efficiency of non-equilibrium atmospheric pressure plasma in stabilizing gelatin nanofibers. We demonstrate that plasma represents an innovative, easy and environmentally friendly approach to successfully crosslink gelatin electrospun mats directly in the solid state. Plasma treated gelatin mats display increased structural stability and excellent retention of fibrous morphology after immersion in aqueous solution. This method can be successfully applied to induce crosslinking both in pure gelatin and genipin-containing gelatin electrospun nanofibers, the latter requiring an even shorter plasma exposure time. A complete characterization of the crosslinked nanofibres, including mechanical properties, morphological observations, stability in physiological solution and structural modifications, has been carried out in order to get insights on the occurring reactions triggered by plasma.