In het seizoen 2003-2004 werd hij voor Kelmis met 24 doelpunten topschutter in Vierde klasse. Daarop verhuisde hij naar derdeklasser Oud-Heverlee Leuven, waar hij met 21 doelpunten tweede eindigde in de topschutterstand. Dankzij 8 bijkomende doelpunten van Sterchele in de eindronde kon Oud-Heverlee Leuven promoveren naar Tweede klasse. Charleroi zag dit gebeuren en legde Sterchele vast. Na een seizoen vertrok hij er alweer en tekende de Waal een vierjarig contract bij Germinal Beerschot. Het seizoen 2006-2007 sloot hij af als topschutter van de eerste klasse, met 21 goals.
Anderlecht had een akkoord met Germinal Beerschot, maar kon niet tot een akkoord komen met de speler zelf. Dat laatste zorgde ervoor dat één van zijn zaakwaarnemers (Jacques Lichtenstein) niet langer voor Sterchele werkt. De interesse van Standard leek eveneens tot het verleden te horen. Ook SC Heerenveen leek plots geen optie meer te zijn, waardoor de bestuursleden van Germinal Beerschot hem nog drie dagen gaven om een transfers te regelen. Club Brugge werd plots één van de mogelijkheden en Standard meldde zich ook weer. GBA wees hun bod af.
Op donderdag 19 juli werd de knoop eindelijk doorgehakt: Sterchele tekende voor 5 jaar bij Club Brugge. Daarmee was hij de 6de aanwinst van de bekerwinnaar.
