Adipose tissue-derived stem cells (ADSCs) are a promising source of autologous stem cells that are used for regeneration and repair of infracted heart. However, the efficiency of their transplantation is under debate. One of the possible reasons for marginal improvement in ADSCs transplantation is the significant cell death rate of implanted cells after being grafted into injured heart. Therefore, overcoming the poor survival rate of implanted cells may improve stem cell therapy. Due to limited improvement concerning direct stem cell therapy, gene-transfer methods are used to enhance cellular cardiomyoplasty efficacy. Heme oxygenase-1 (HO-1) can provide various types of cells with protection against oxidative injury and apoptosis. However, exact effects of autologous ADSCs combined with HO-1 on cardiac performance remains unknown. In this study, rabbits were treated with ADSCs transduced with HO-1 (HO-1-ADSCs), treated with non-transduced ADSCs, or injected with phosphate buffered saline 14 days after experimental myocardial infarction was induced, when autologous ADSCs were obtained simultaneously. Four weeks after injection, echocardiography showed significant improvements for cardiac functions and left ventricular dimensions in HO-1-ADSCs-treated animals. Structural consequences of transplantation were determined by detailed histological analysis, which showed differentiation of HO-1-ADSCs to cardiomyocyte-like tissues and lumen-like structure organizations. Apart from improvement in angiogenesis and scar areas, more connexin 43-positive gap junction and greater tyrosine hydroxylase-positive cardiac sympathetic nerves sprouting were observed in the HO-1-ADSCs-treated group compared with ADSCs group. These data suggest that the transplantation of autologous ADSCs combined with HO-1 transduction is a feasible and efficacious method for improving infarcted myocardium.