V roce 2004 se udělovaly ceny Video Games Awards v Santa Monice, ceremoniál uváděl Snoop Dogg a hostem byla skupina The Doors.

O všechny ceny bojovaly dvě videohry: Half-Life 2 získala ocenění „Nejlepší PC hra“, „Nejlepší grafika“ a „Nejlepší FPS hra“, zatímco GTA: San Andreas obdržela ceny „Nejlepší hra“, „Nejlepší akční hra“ a „Nejlepší hudba“ (původní soundtrack). Za svou hereckou účast ve videohře byl dokonce oceněn i americký herec Samuel L. Jackson. Filmový hit Vina Diesela Riddick: Kronika temna (The Chronicles of Riddick) byl uvolněn pro adaptaci na videohru, což Diesela přivedlo k režírování videoher.

Rok 2005 měl nového moderátora, známého herce Samuela L. Jacksona. Vážnost udělování cen vzrostla a objevily se některé velmi očekávané hry. Tento rok také přinesl čtvrtou část Resident Evil, The God of War a King Kong od Petera Jacksona. V obchodech se téhož roku objevil World of Warcraft (zkráceně WoW). Takzvaná MMORPG hra vyhrála tituly “Nejnávykovější hra“. „Nejlepší PC hra“, „Nejlepší RPG“ a „Nejlepší hra pro více hráčů“.

Rok 2006 byl ve znamení „Lego“. Udělování VGA přilákalo spoustu celebrit, moderátorem byl opět Samuel L. Jackson. Lego Star Wars získaly popularitu a zajistily úspěch každé další adaptaci Lega do budoucna. Byl to také rok Guitar Hero 2, Oblivion a Gears of War. Za svůj akční výkon byl oceněn i herec Johnny Depp. A poprvé v historii CGA ztratila Madden NFL  vedení v kategorii „Nejlepší sportovní hra“ a vystřídal ji titul NBA 2K7.