Vijender konkuris ĉe la Someraj Olimpikoj de 2004 en Ateno, en la welterpezo, sed perdis al Mustafa Karagollu de Turkio per poentaro de 20<unk>25. Ĉe la 2006-datita Komunregna Ludoj, li venkis la anglan Neil Perkins en la duonfinalo sed perdis al Bongani Mwelase de Sudafriko en la finalo, tiel forirante kun arĝenta medalo. Li decidis plialtiĝi en pezo kaj Vijender partoprenis en la meza pezo (75 kg) ĉe la aziaj ludoj en 2006.
en Doha, kie li gajnis la bronzan medalon en perdita duonfinalo kontraŭ la kazaĥa Bakhtiyar Artayev kun la fina poentaro de 24 <unk> 29. Komence Vijender ne devis konkuri pro dorsa vundo, sed li resaniĝis ĝustatempe por gajni la turniron kaj kvalifikiĝi por la Olimpikoj de Pekino en 2008.