Den gode klatreren Beltran ble i 1995 profesjonell med laget Mapei. Beltrans første seier kom i 1999 under Katalonia rundt. Han vant en tempoetappe og sammenlagt. Han har fem plasseringer blant de ti beste i sammendraget i Vuelta a España. Den beste plasseringen kom i 2003 med en sjetteplass. Det beste Tour de France-resultatet er en ellevteplass fra 2000.