W 2004, przed wydaniem swojego pierwszego singla, „Westside Story”, wystąpił gościnnie w singlu obok Jima Jonesa, „Certified Gangstas”.
Początkowo tytuł The Documentary brzmiał Nigga Wit' An Attitude Volume 1 (co można usłyszeć w tekście „Dreams”), jednak został zmieniony na żądanie wdowy po Eazy-E. Głównymi producentami The Documentary byli Dr. Dre i 50 Cent. Przebojowe single „How We Do” i „Hate It or Love It” wkrótce zostały nominowane do nagrody Grammy. Album zadebiutował na 1. miejscu notowania Billboard 200 i był dziesiątym najlepiej sprzedającym się albumem w USA 2005 roku. W Wielkiej Brytanii zadebiutował na 7. miejscu. Na całym świecie sprzedano około pięciu milionów kopii.
Z powodu beefu z 50 Centem, Game opuścił Aftermath Entertainment i zaczął współpracować z Geffen Records, by nie mieć żadnych zobowiązań wobec G-Unit. Album Doctor’s Advocate został wydany 14 listopada 2006 roku. Data wydania albumu została przełożona przez Game’a, aby udowodnić, że może on odnieść sukces bez pomocy Dre i 50 Centa.