Vijender alishiriki katika mashindano ya Olimpiki ya Athens 2004, katika mgawanyiko wa uzani wa welterweight, lakini alishindwa na Mustafa Karagollu wa Uturuki kwa alama ya 20<unk>25. Katika Michezo ya Jumuiya ya Madola ya 2006, alimshinda Neil Perkins wa Uingereza katika nusu fainali lakini akapoteza kwa Bongani Mwelase wa Afrika Kusini katika fainali, na hivyo kuondoka na medali ya fedha. Aliamua kwenda juu katika uzito na Vijender alishiriki katika mgawanyiko wa uzito wa kati (75 kg) katika Michezo ya Asia ya 2006
katika Doha, ambapo alishinda medali ya shaba katika mechi ya nusu fainali iliyopotea dhidi ya Bakhtiyar Artayev wa Kazakhstan na alama ya mwisho ya 24 dhidi ya 29. Mwanzoni Vijender hakustahili kushindana kwa sababu ya jeraha la mgongo, lakini alipata nafuu kwa wakati ili kushinda mashindano na kufuzu kwa Olimpiki ya Beijing ya 2008.