Vijender osallistui vuoden 2004 Ateenan kesäolympialaisiin welterpainoluokassa, mutta hävisi Mustafa Karagollulle 20<unk>25. Vuoden 2006 Commonwealth-peleissä hän voitti Englannin Neil Perkinsin puolifinaalissa, mutta hävisi finaalissa Etelä-Afrikan Bongani Mwelaseen ja sai siten hopeamitalin. Vijender päätti nousta painossa ja osallistui keskipainossa (75 kg)
2006 Dohan Aasian kisoissa, jossa hän voitti pronssimitalin menetetyissä semifinaaliottelussa Kazakstanin Bakhtiyar Artayevia vastaan lopullisella tuloksella 24:29. Aluksi Vijenderin ei pitänyt kilpailla selkävamman vuoksi, mutta hän toipui ajoissa voittaakseen turnauksen ja päästyään vuoden 2008 Pekingin olympialaisiin.