Infection with the hepatitis B virus (HBV) leads to different disease outcomes, which can be broadly divided into three categories: acute mild infection, 'fulminant' and chronic hepatitis (long-term persistent form of the infection). The factors that influence the development of these different disease states are poorly understood and may include viral polymorphisms. To investigate this possibility, we analysed 116 published complete HBV genomes for which we knew disease outcome and had access to associated information on patients (age, sex and geographic origin). Our best statistical model correctly classified 72% of the cases and retained age and sex of the patient, as well as 29 candidate mutations. With the exception of one mutation in the X gene, all were located in the viral polymerase, suggesting this gene plays a critical role in clinical outcome. Our results highlight the importance of the genetics of HBV strains in the evolution of the disease and demonstrate that disease outcome can be predicted to a surprisingly large extent with a limited number of host and viral factors.