Vijender het by die 2004 Somer Olimpiese Spele in Athene, in die weltergewig-afdeling, deelgeneem, maar verloor teen Mustafa Karagollu van Turkye met 'n telling van 20<unk>25. By die 2006 Gemenebespele het hy Neil Perkins van Engeland in die halfeindronde verslaan, maar in die eindstryd aan Bongani Mwelase van Suid-Afrika verloor en sodoende met 'n silwermedalje vertrek. Hy het besluit om in gewig op te beweeg en Vijender het deelgeneem aan die middelgewig (75 kg) afdeling by die 2006 Asiatiese Spele.
in Doha, waar hy die bronsmedalje gewen het in 'n verlore halfeindstryd teen Kazakstan se Bakhtiyar Artayev met die eindtelling van 24<unk>29. Aanvanklik was Vijender nie veronderstel om te kompeteer as gevolg van 'n rugbesering nie, maar hy het betyds herstel om die toernooi te wen en vir die Olimpiese Spele in Beijing in 2008 te kwalifiseer.