În 2004, ceremonia VGA a avut loc în Santa Monica avându-l pe Snoop Dog ca gazdă şi The Doors şi Sum 41 ca şi formaţii invitate.

Două jocuri video au dominat competiţia: Half-Life 2 a câştigat la categoriile “Best PC Game”,  „Best Graphics” şi „Best FPS game”, în timp ce GTA: San Andreas a fost numit „Best Game”,  „Best Action Game”, la care s-a adăugat şi titlul de „Best Score” (datorită soundtrack-ului original). Chiar şi actorul american Samuel L. Jackson a câştigat un premiu pentru prestaţia sa din joc. Filmul de succes al lui Vin Diesel, The Chronicles of Riddick, a dus la lansarea jocului video adaptat, fapt care l-a condus pe Diesel în direcţia jocurilor video.

Premiile VGA din 2005 l-au avut pe Samuel L.Jackson ca gazdă. În acel an a crescut notorietatea evenimentului şi câteva jocuri mult aşteptate au fost lansate. 2005 a fost anul pentru Resident Evil, the God of War şi King Kong al lui Peter Jackson. Tot atunci World of Warcraft, denumit WoW, îşi făcea intrarea pe piaţă. Jocul MMORPG a câştigat titlurile „Most Addictive Game”, „Best PC Game”, „Best RPG”, respectiv „Best Multiplayer Game”.

2006 a fost cu siguranţă anul „Lego”. VGA a reunit numeroase celebrităţi şi a fost pentru a doua oară găzduit de către Samuel L. Jackson. Lego Star Wars a devenit foarte popular şi a însemnat poarta către succes a viitoarelor adaptări Lego. De asemenea, acesta a fost anul pentru Guitar Hero 2, Oblivion şi Gears of War. Pentru prestaţia sa actoricească, Johnny Depp a fost recompensat cu un premiu şi pentru prima dată în istoria CGA, Madden NFL a pierdut în faţa lui NBA 2K7 la categoria „Best Sports Game”.