Am 20. November 2008 kündigte Rockstar Games die "Episode 1" an, mit dem Titel "The Lost and Damned". In diesem Add-On spielt man allerdings nicht Niko, sondern Johnny Klebitz. Ihn kennt man schon aus zwei Missionen mit Elizabeta und Ray.
Aber es gibt nicht nur einen neuen Hauptcharakter und Missionen, sondern auch neue Multiplayer-Modi, Waffen, Vehikel und Musik.
Der Zusatzinhalt erscheint am 17. Februar 2009, exklusiv auf dem Xbox Live Marktplatz. Der Preis beträgt 1.600 Microsoft Points (ca. 20€).