A medicinal composition and method to treat or minimize post-ischemic brain cell deterioration that comprises nitrous oxide or a nitrous oxide donor and xenon or a xenon donor. The medicinal composition may be administered prior to or subsequent to a stroke.