This invention provides a composition comprising the following polynucleotide probes: IL7R (AA485865), NDRG1 (AA486403), EST1 (H50345), TRPC1 (AA017132), GFRA1 (AA512935), EST2 (AA454543), CLDN10 (R54559), DNALI1 (R93087), RBP5 (AA453198), EST3 (AA621761), EST4 (N63706), PCOLCE (AA670200), TDO2 (T72398), EST5 (T47454), HIST1H2BD (N33927), PXMP2 (N70714), ACAS2 (AA455146), ANAPC7 (T68445), EST6 (AA576580), RBP5 (N92148), ANXA1 (H63077), CKB (AA894557), ITGBL1 (N52533), KPNA2 (AA676460), EST7 (W90740) and MEG3 (W85841). This invention further provides methods for determining the likelihood of recurrence of hepatocellular carcinoma (HCC) in a subject afflicted with HCC, for determining the likelihood of death of a subject afflicted with HCC or for determining whether to administer adjuvant therapy.