Biff Rock:

É um ator do cinema Interglobal Films de Vice City, que faz um filme de romance com a filha do Senador, que é interpretada como Mary, e ele como Jonny. No filme ele mata Mary e Mike se mete na gravação, e acaba virando ator de cinema!

Filha do Senador

Ela é amante de Jonnie, o bar-man! Após a morte de seu namorado, Mary foge para Stauton para uma vida melhor, e acaba virando atriz de cinema.

Freddy

Aparece num beco pouco antes da morte de Jonnie. Ele entrega uma maleta à Mike, que fazia parte da última missão de Jonnie.

Frederico

Um traficante que vive em Trenton. Vinnie manda Mike matar Frederico.

Donald Love

Um velho empresário conhecido desde Vice City, III, Liberty City Stories e finalmente no GTA Advance. Você tem que recrutar Donald Love e Joey Leone num missão de Asuka.

Carniceiro de Cisco

Um carniceiro que vive nos Matadouros "Fresh Meat". Aparece em poucas missões.

Policial Corrupto

Aparece apenas se você aceitar a missão do dono do Pachinko World. Ele é um policial que vive nas redondezas de Stauton Island.

Pat

É um sapateiro que vive em Stauton Island. Ele tem um cachorro chamado Potchie, Mike pede para o carniceiro um pouco de carne moida para parecer carne de cachorro e coloca nos sapatos de crocodilo e dá para Pat. Você tem que mata-lo em uma missão.

Novo líder do Cartel

Depois da morte de Cisco, esse sujeito vira novo lídel do Cartel. Depois de você matar ele, Miguel vira o novo líder.

Maton Yakusa

Este sujeito é um membro da gangue Yakusa. Ele aparece em poucas missões. Ele morre na penúltima missão do jogo.

Scorelli

Scott Forelli é o novo líder dos Forelli. Ele é morto por Mike a mando de 8-Ball.

Quarterback de Vice City

Apenas o quarterback dos Mambas de Vice City. Você quebra o braço dele a mando de Asuka.

Dono do Pachinko World

Ele é dono do Pachinko World, um casino de Jogos localizado perto do Casino do Kenji, em Stauton.

Senador

Esse senador queria fechar o Bar do Jonnie, mas Mike apareceu e ele mudou de idéia.

XoX

Um membro da máfia chamado com o apelido de "Shocks". Ele trabalha para a Máfia de Shoreside. É morto por Mike, logo depois dele falar a pura verdade.

Amante de Carreiras

Muito parecido com Vinnie, é amante de carreiras. Tem uma consecionária em Portland, um prédio em Stauton e uma mansão em Shoreside.

Joey Leone

Filho do Don Salvatore Leone, tem uma garagem em Portland. Você recruta ele e Donald Love numa missão de Asuka.

Cientista

Cientista que trabalha numa fábrica de drogas em Stauton Island. Você mata ele numa missão de Cisco.

Beatrice

Uma prostituta de Luigi. Ela vive em Portland, mas também aparece na última missão de Stauton, junto com Little Sweety e Misty.

Little Sweety

Uma prostituta de Luigi. Ela vive em Portland, mas também aparece na última missão de Stauton, junto com Beatrice e Misty.