The invention relates to a recombinant adenovirus comprising an albumin-binding moiety on the outer surface of the adenoviral hexon protein, pharmaceutical compositions containing it and its medical use. Particularly, the invention relates to an oncolytic adenovirus comprising a sequence encoding an albumin-binding moiety inserted in a hypervariable region (HVR) of the hexon protein coding sequence and its use in the prevention and/or treatment of cancer.