Abrupt return to normothermia has been shown a genuine factor contributing to graft dysfunction after transplantation. This study tested the concept to mitigate reperfusion injury of liver grafts by gentle warming-up using ex vivo machine perfusion prior to reperfusion. In a single center randomized controlled study, livers were assigned to conventional static cold storage (SCS) alone or to SCS followed by 90 min of ex vivo machine perfusion including controlled oxygenated rewarming (COR) by gentle and protracted elevation of the perfusate temperature from 10°C to 20°C. Primary outcome mean peak aspartate aminotransferase (AST) was 1371 U/L (SD 2871) after SCS versus 767 U/L (SD 1157) after COR (p = 0.273). Liver function test (LiMAx) on postoperative day 1 yielded 187 μg/kg/h (SD 121) after SCS, but rose to 294 μg/kg/h (SD 106) after COR (p = 0.006). Likewise, hepatic synthesis of coagulation factor V was significantly accelerated in the COR group immediately after transplantation (103% [SD 34] vs. 66% [SD 26]; p = 0.001). Fewer severe complications (Clavien-Dindo grade ≥3b) were reported in the COR group (8) than in the SCS group (15). Rewarming/reperfusion injury of liver grafts can be safely and effectively mitigated by controlling of the rewarming kinetics prior to blood reperfusion using end-ischemic ex vivo machine perfusion after cold storage.