As the second wave of COVID-19 disease is gripping the globe, liver transplant centers are increasingly receiving patients recovered from SARS-CoV-2 infection in recent few weeks. Unexpected complications in these patients are increasingly being recognized. We performed liver transplantation on a 51-year-old gentleman with decompensated liver disease 23 days after recovering from a mild SARS-CoV-2 infection. Surprisingly, despite massive blood loss and a prolonged anhepatic phase, his thromboelastographic (TEG) parameters persistently revealed hypercoagulability. After a brief uneventful early post-operative period, he developed hepatic arterial thrombosis on the 14th post-operative day, and again after 4 days, both of which required surgical intervention. Following discharge, the artery was thrombosed again which was only picked up when he developed a cholangiolar abscess, leading to graft loss necessitating re-transplantation. There is a lot of evidence suggesting that patients with SARS-CoV-2 infection tend to be hypercoagulable. We believe that this hypercoagulability might have played a significant role in the development of hepatic arterial thrombosis and eventual graft loss in this patient. This highlights the importance of revisiting anticoagulation protocols in liver transplant recipients recovered from COVID-19 and base them on TEG rather than routine parameters such as INR and APTT, which are routinely deranged in such patients.