Het was een moeilijke zoektocht. Vanden Borre zat een jaar zonder club en tekende toen bij KRC Genk. Frank Vercauteren, die altijd sterk in hem geloofde, hielp hem. In Genk presteerde hij aanvankelijk goed, maar hij deemsterde nadien weer weg. Na 2 seizoenen (42 competitiewedstrijden) was het over en out. Vanden Borre was einde contract en moest weer op zoek naar een nieuwe club. De speler zat op een dood spoor en niemand gaf hem nog een kans. Anderlecht gaf zijn ex-speler weer de zoveelste kans om zich te herlanceren.
Vanden Borre stoomde zich klaar bij de beloften en werd al snel opgenomen in de A-kern. Hij vocht zich terug in het elftal en haalde een zeer hoog niveau. Hij leek eindelijk de verwachtingen in te lossen. Hij speelde een fantastisch seizoen en mocht mee naar het WK. Sindsdien kwam het niet meer goed.
Vanden Borre raakte daar geblesseerd en speelde daaropvolgend een zeer zwak seizoen. Zijn gedrag liet te wensen over en het seizoen nadien maakte hij zichzelf onmogelijk door zijn eigen ploegmaats te vernederen in de pers. RSCA stuurde hem naar de B-kern. Alweer een seizoen verloren. Deze zomer bood Montpellier een uitweg, maar daar kon hij zich dus niet meer opladen. Op 4 november 2016 speelde hij zijn laatste wedstrijd als profvoetballer. Hij mocht toen na 89 minuten invallen. Dat zegt alles over zijn carrière.
Vanden Borre: een speler met het talent voor de Europese top, maar o zo broos in het hoofd. Zonde!
Vanden Borre met zijn beste interland ooit: tegen Spanje
Vanden Borre: soms een genie op het veld
Claudio ReulensLEES OOK: Vanden Borre verrast: uitspraken over Anderlecht en Club
Claudio Reulens