Vijender võistles 2004. aasta Ateena suveolümpiamängudel, kuid kaotas Türgi Mustafa Karagollule 20<unk>25 skooriga. 2006. aasta Rahvaste Ühenduse mängudel võitis ta poolfinaalis Inglismaa Neil Perkinsi, kuid kaotas finaalis Lõuna-Aafrika Bongani Mwelase'ile ning sai seeläbi hõbemedaali. Ta otsustas tõusta kaalus ja Vijender osales 2006. aasta Aasia mängudel keskmise kaalu (75 kg) diviisonis.
Dohas, kus ta võitis pronssmedali kaotatud poolfinaalis võitluses Kasahstani Bakhtiyar Artaieviga lõppskooriga 24:29. Algselt ei pidanud Vijender seljavigastuse tõttu võistlema, kuid ta paranes õigel ajal, et võita turniir ja kvalifitseeruda 2008. aasta Pekingi olümpiamängudele.