Vijender 2004ko Atenasko Udako Olinpiar Jokoetan lehiatu zen, welter pisuan, baina Mustafa Karagollu turkiarraren aurka galdu zuen 20-25ko puntuazioarekin. 2006ko Commonwealtheko Jokoetan, Neil Perkins ingelesak irabazi zuen finalerdian, baina finalera Bongani Mwelase hegoafrikarraren aurka galdu zuen, eta horrela zilarrezko domina eskuratu zuen. Pisua igotzea erabaki zuen eta Vijenderrek parte hartu zuen ertaineko pisuan (75 kg) 2006ko Asiako Jokoetan.
Doha-n, brontzezko domina irabazi zuen Kazakistango Bakhtiyar Artayev-en aurkako finalerdietako borroka galduan, 24-29ko azken puntuazioarekin. Hasiera batean Vijenderrek ez zuen lehiatu behar bizkarreko lesio batengatik, baina garaiz sendatu zen txapelketa irabazteko eta 2008ko Pekingo Olinpiar Jokoetarako sailkatzeko.