O protagonista Tommy Vercetti encontra personagens pertencentes a vrias gangues no decorrer da histria. Membros dessas gangues frequentemente vo proteger o jogador caso este complete misses para eles, enquanto gangues rivais iro atac-lo primeira vista. O jogador pode realizar atividades paralelas enquanto vaga pelo mundo, como por exemplo um minijogo de vigilante, atividades de bombeiro e motorista de txi. Recompensas especficas so conferidas ao completar essas atividades.[9] O jogador pode comprar uma srie de propriedades espalhadas pela cidade, algumas das quais servem de esconderijo onde armas podem ser coletadas e veculos guardados.[11] Vrios negcios tambm podem ser comprados, incluindo um estdio de cinema, uma companhia de txi e clubes de entretenimento. Cada propriedade comercial tem um nmero de misses prprias, como eliminar a competio ou roubar equipamentos; a propriedade comea a gerar uma renda para o jogador assim que essas misses so completadas.[8]