Debutó como profesional en 2001 en las filas del equipo Mapei-Quick Step.
En 2002 ganó la general y una etapa del Circuit des Mines, así como una etapa de la Vuelta a Baviera.
En 2005 empezó su relación con el equipo Barloworld, de categoría Continental Profesional.
[2] El equipo anunció el 24 de junio que Cheula sería uno de los nueve ciclistas de la formación que participarían en el Tour de Francia, siendo además el único con experiencia previa en la Grande Boucle.
[3] Sin embargo, el 29 de junio recibió una llamada telefónica del equipo mientras realizaba su último entrenamiento (un día antes de viajar a Róterdam, salida de la primera etapa de la ronda francesa, para la presentación oficial) en la que le fue comunicado que finalmente no iría al Tour al decidirse su sustitución en beneficio de Aitor Pérez Arrieta, exclusión ante la que Cheula hizo público su enfado con sus directores.