Oncolytic adenoviruses may offer a new treatment option and improve the prognosis for patients with hepatocellular carcinoma (HCC). However, the antitumor efficacy of oncolytic adenoviruses on HCC cells is compromised due to low expression of the adenovirus serotype 5 (Ad5) receptor on the target cells. In this study we showed that all HCC cell lines and clinical samples expressed high level of CD46, the receptor for Adenovirus 35 (Ad35) and constructed new fiber chimeric oncolytic adenoviruses with or without a p53 gene expression cassette, SG635-p53 and SG635, respectively. These variants were derived from the previously described Ad5 vectors SG600-p53 and SG600 by replacing the Ad5 fiber with a chimeric Ad5/35 fiber. It was found that the 5/35 fiber chimeric adenovirus vector (Ad5/35-EGFP) demonstrated significantly improved transduction in all tested HCC cell lines compared with the Ad5 vector (Ad5-EGFP). The new fiber chimeric oncolytic adenoviruses produced more progeny viruses in HCC cells than did the Ad5-based viruses but replicated weakly in normal fibroblast BJ cells. In addition, SG635-p53 mediated a higher level of transgenic expression than SG600-p53 in Hep3B and Huh7 cells and showed a markedly enhanced antitumor effect on HCC cells in vitro compared with SG635 or SG600-p53 without causing significant cytotoxicity to normal cells. Antitumor activity of SG635-p53 was shown in Hep3B subcutaneous xenograft tumor models following intratumoral injection, resulting in significant inhibition of tumor growth and prolonged survival of animals. Our data suggest that SG635-p53, as a fiber chimeric oncolytic adenovirus in combination with p53 expression, may serve as a novel, promising and safe anticancer agent for the treatment of HCC.