La siguiente parte fue la segunda de la trilogía clásica de GTA. El traslado de la sombría Liberty City a la soleada Vice City, el cambio en el tiempo de acción en 15 años y numerosas referencias a películas y series de televisión de esa época hicieron de Vice el juego más atmosférico de la historia de toda la serie.
Los desarrolladores hicieron un gran trabajo en la imagen de la ciudad e invitaron a excelentes actores, maestros honrados de su oficio, para que prestaran sus voces.
Por lo demás, el juego ha cambiado poco técnicamente, pero algunos cambios y los factores anteriores fueron suficientes para que el juego se convirtiera en uno de los mejores de los primeros años del siglo XXI.