Hepatocellular carcinoma represents the fifth most frequent cancer in the world; it commonly occurs on cirrhotic liver. Prognosis and survival are still poor, mainly because of diagnosis at a late stage and/or recurrence of the disease. For this reason, surveillance strategies are widely used to screen for early occurrence of cancer in populations at risk. Alpha-foetoprotein is so far the only serological marker available, but its diagnostic accuracy is unsatisfactory because of low sensitivity despite reliable specificity. For this reason, new biomarkers for the diagnosis of hepatocellular carcinoma are in strong demand by clinicians. In this review, we will focus on new biomarkers currently under investigation, but also on still newer, very promising biomarkers that seem to significantly improve diagnosis.