A finales de 2006 y tras algunos enfrentamientos entre el corredor y la dirección de su equipo debido a su bajo rendimiento, cuando llegó la hora de renovar el contrato de Mayo con Euskaltel-Euskadi, corredor y equipo no consiguieron llegar a un acuerdo y Mayo acabó fichando por el Saunier Duval-Prodir.