Arvesen har deltatt i alle de store Grand Tours. Han har deltatt i Tour de France fem ganger og har vunnet én etappeseier (2008). Han har vært med i Giro d'Italia to ganger, i 2003 og 2007 og vant en etappe begge ganger. Han har også deltatt i fire utgaver av Vuelta a España.