A Rockstar planejava lançar GTA Online em 2001, sugerem documentos internos vazados recentemente. Os arquivos compartilhados pela internet revelam conteúdo cortado para Grand Theft Auto: San Andreas, Vice City Stories e GTA Advance, incluindo um predecessor espiritual do modo online de GTA V.
O GTA Online seria um complemento para Grand Theft Auto III. O documento mostra que o projeto seria desenvolvido pelo estúdio Barking Dog Studios e teria vários dos recursos atualmente presentes no modo multiplayer do game da Rockstar.