2002/10/27 PS2
2003/03/12 PC
ほかXbox、iOSなど
15年の刑期を終えて出所したトミー・ベルセッティ。ファミリーのために尽くしたにもかかわらず、南方の都市バイスシティに厄介払いされてしまう。新天地での最初の仕事として、コカインの大きな取引に臨むが……。
前作GTA3と比較して、ミッションのバリエーションが増えたり、乗り物の種類(バイク、ヘリ等)が増えたり、物件を買えたり、様々な場所に改良が見られます。ゲームはマイアミ風の街が舞台となっており、同じ場所を舞台にした映画『スカーフェイス』へのオマージュが随所に登場します。ゲーム中にカーラジオとして演奏されるサウンドトラックが神がかっており、ゲームを盛り上げています。