Background: Donation after circulatory death (DCD) liver grafts have a poor prognosis after transplantation. We investigated whether the outcome of DCD donor organs can be improved by heme oxygenase 1 (HO-1)-modified bone marrow-derived mesenchymal stem cells (BMMSCs) combined with normothermic machine perfusion (NMP), and explored its underlying mechanisms. Methods: BMMSCs were isolated, cultured, and transduced with the HO-1 gene. An NMP system was established. DCD rat livers were obtained, preserved by different methods, and the recipients were divided into 5 groups: sham operation, static cold storage (SCS), NMP, BMMSCs combined with NMP, and HO-1/BMMSCs combined with NMP (HBP) groups. Rats were sacrificed at 1, 7, and 14 days after surgery; their blood and liver tissue samples were collected; and liver enzyme and cytokine levels, liver histology, high-mobility group box 1 (HMGB1) levels in monocytes and liver tissues, and expression of Toll-like receptor 4 (TLR4) pathway-related molecules were evaluated. Results: After liver transplantation, the SCS group showed significantly increased transaminase levels, liver tissue damage, and shorter survival time. The HBP group showed lower transaminase levels, intact liver morphology, prolonged survival time, and decreased serum and liver proinflammatory cytokine levels. In the NMP and SCS groups, HMGB1 expression in the serum, monocytes, and liver tissues and TLR4 pathway-related molecule expression were significantly decreased. Conclusions: HO-1/BMMSCs combined with NMP exerted protective effects on DCD donor liver and significantly improved recipient prognosis. The effect of HO-1/BMMSCs was greater than that of BMMSCs and was mediated via HMGB1 expression and TLR4 pathway inhibition.