The invention provides compositions and methods for rejuvenating expired banked RBC making them eligible for transfusion (as well as extending the shelf life of a red blood cell) by contacting the cell with a composition comprising (or consisting of) a physiological salt solution and a compound that increases ATP and 2,3-diphosphoglycerate (DPG) and nitric oxide in the cell or a compound that preserves cell deformability.