Vainqueur de l'étape de l'Alpe-d'Huez dans le Tour de France 2003, Mayo a remporté sa dernière grande victoire il y a plus de deux ans dans le Critérium du Dauphiné 2004. Depuis, il n'est réapparu qu'épisodiquement sur les podiums, remportant cette saison une étape du Dauphiné et le Tour de Burgos. Ses trois dernières participations au Tour de France se sont conclues par deux abandons entrecoupés d'une soixantième place au classement général en 2005.