A 46-year-old man with cirrhosis secondary to hepatitis C virus infection and alcohol underwent orthotopic liver transplantation, which required urgent re-grafting because of biliary sepsis from necrosis of the left liver lobe. Recovery was complicated by renal failure and nephrogenic systemic fibrosis (probably related to intravenous gadolinium exposure). He subsequently developed a malignant fibrous histiocytoma. We present this case highlighting the occurrence of two rare conditions in the same patient following liver transplantation. We believe this is the first case of its kind to be reported.