Endothelial cells (EC) play a pivotal role in regulating inflammatory reactions such as those involved in the rejection of transplanted organs. This occurs through the expression of a series of pro- and anti-inflammatory genes that are associated with the activation of these cells. Presumably, the expression of pro-inflammatory genes promotes events that lead to graft rejection, while expression of anti-inflammatory (protective) genes suppresses those events and thus contributes in sustaining graft survival. Understanding how the expression of these genes is regulated and their mechanism of action are important issues for the development of new therapeutic strategies to suppress graft rejection. We have studied this phenomenon using experimental models of transplantation in rats. We discuss here data that supports the concept that grafts can express anti-inflammatory (protective) genes that mitigate inflammatory reactions leading to graft rejection. The data reviewed focus on the role of one of such genes, the stress responsive gene heme oxygenase-1, and of its byproduct carbon monoxide, which can suppress graft rejection and lead to long-term graft survival.