Vijender võistles 2004. aasta Ateena suveolümpiamängudel, kuid kaotas Mustafa Karagollulle 20<unk>25. 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 kaalu ja Vijender osales keskmise kaalu (75 kg) diviisil
2006. aasta Aasia mängud 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.