Barredo debutó en el pelotón internacional de la mano de Manolo Saiz en 2004 en el conjunto Liberty Seguros.