Han ble profesjonell i 2001 hos det belgisk-italienske sykkellaget Mapei-Quick·Step. I sin andre sesong der vant han en etappe i Bayern rundt. Deretter gikk han til Vini Caldirola, hvor han syklet i to år. Fra 2005 syklet Cheula for det britiske laget Barloworld. Sin største seier feiret han i mai 2006, da han vant sammenlagt i det tyske sykkelrittet Fredsrittet.