Hepatocellular carcinoma (HCC) is a major cause of cancer worldwide and is often characterized by aggressive tumour behaviour and poor prognosis. One of the major etiologies is hepatitis B or C virus (HBV or HCV) infections. In order to better comprehend the molecular mechanisms involved in HCC progression, we performed a systematic analysis on moderately and poorly differentiated human HCC tissues using 2-D DIGE coupled to MALDI-TOF/TOF MS. A total of 52 and 26 proteins were found to be dysregulated in moderately and poorly differentiated HCC tissues, respectively. For the first time, the over-expression of a novel protein family, far upstream binding proteins (FUBPs) was identified in both stages of HCC and confirmed by western blots. FUBPs are of particular interest due to their transcriptional activity on the oncogene, c-myc. It has generally been accepted that c-myc plays an important role in HCC progression but its exact activators remain poorly understood. Interestingly, we also observed elevated c-myc levels in the tissues used in this study by western blot analysis. We therefore propose that the FUBP family of proteins may be one of the possible upstream players that are involved in modulating the c-myc levels in HCC tumorigenesis.