During storage, red blood cells (RBC) become more susceptible to hemolysis and it has also been shown that RBC deformability, which is influenced by RBC nitric oxide synthase (RBC-NOS) activity, decreases during blood storage while a correlation between these two parameters under storage conditions has not been investigated so far. Therefore, blood from 15 male volunteers was anticoagulated, leuko-reduced and stored as either concentrated RBC or RBC diluted in saline-adenine-glucose-mannitol (SAGM) for eight weeks at 4°C and results were compared to data obtained from freshly drawn blood. During storage, decrease of RBC deformability was related to increased mean cellular volume and increased cell lysis but also to a decrease in RBC-NOS activation. The changes were more pronounced in concentrated RBC than in RBC diluted in SAGM suggesting that the storage method affects the quality of blood. These data shed new light on mechanisms underlying the phenomenon of storage lesion and reveal that RBC-NOS activation and possibly nitric oxide production in RBC are key elements that are influenced by storage and in turn alter deformability. Further studies should therefore also focus on improving these parameters during storage to improve the quality of stored blood with respect to blood transfusion.