In patients with hepatitis C virus (HCV)-related cirrhosis, infection recurrence is universal after liver transplantation (LT). The relevance of host and virus-related factors on the outcome of hepatitis C recurrence is poorly understood. This study analyzed the relationship between the genetic evolution of the Non-Structural (NS)3 protease and NS5B polymerase regions of HCV and the severity of hepatitis C recurrence. Thirty-three patients were classified as having mild (n = 16) or severe recurrence (n = 17), according to the degree of fibrosis in liver biopsies obtained 1 year after transplantation. Viral load and consensus sequences of the NS3 and NS5B domains were determined in a pre-LT and in four post-LT sequential serum samples. At week 12 after LT, viremia was significantly higher in patients with severe recurrence. NS3 and NS5b regions evolved independently after LT. The genetic evolution of NS3 domain was not related to the severity of the recurrence. However, the diversification in the NS5B region later than 12 weeks after LT was greater in patients with mild than in those with severe recurrence, suggesting a stronger immune pressure in the first group. These observations highlight the complex interplay between viral evolution and clinical outcomes in the LT setting.