Λίγους μήνες αργότερα, ωστόσο, τον Οκτώβριο του ’99, έφτασε το πραγματικό sequel του παιχνιδιού, το GTA 2. Σχεδόν όλα τα χαρακτηριστικά του πρωτότυπου παρουσίασαν άλλα λιγότερο κι άλλα περισσότερο σημαντικές βελτιώσεις: Ευκολότερος χειρισμός (προστέθηκε κουμπί για άλμα), πιο λεπτομερή γραφικά (η πόλη άλλαζε, ανάλογα αν παίζατε απόγευμα ή βράδυ), πιο ενδιαφέρον σενάριο, μεγαλύτερη ποικιλία στις αποστολές, περισσότερα όπλα, νέα οχήματα (εμφανίστηκαν για πρώτη φορά οι αποστολές με ταξί και λεωφορείο), πιο ζωντανή πόλη με διακριτές περιοχές (η οποία αυτή τη φορά ήταν η ανώνυμη Anywhere City) και NPCs με πολύ πιο αληθοφανή συμπεριφορά, είναι μερικοί μόνο από τους τομείς στους οποίους το GTA 2 υπερτερεί του προκατόχου του. Το παιχνίδι μάλιστα διέθετε και multiplayer mode, κάτι που συνέβαινε, άλλωστε, και με το πρώτο GTA, ενώ πέρα από το PC, εμφανίστηκε και σε PlayStation, Dreamcast και GameBoy Color.