GTA 5: Rockstar has been thinking about developing GTA Online since GTA 3

http://www.videogamer.com/xbox360/gta_online/news/gta_5_rockstar_has_been_thinking_about_developing_gta_online_since_gta_3.html