The present invention relates to compositions and methods for deliveringnitric oxide (NO) or carbon monoxide (CO) to cells using heme proteins ascarriers. In one embodiment, the present invention relates to the use ofmodified hemoglobin to deliver NO or CO to cells