La missione secondaria Tassista consiste nel trovare clienti da portare a destinazione da un luogo ad un altro della città. In una corsa continua dovremo, di volta in volta, trovare, raggiungere e portare a destinazione i clienti che compariranno in città. È possibile attivare la missione esclusivamente a bordo di un mezzo taxi come il Cabbie e il Taxi stesso, che potete trovare facilmente a Vice City.

Appena saremo a bordo di un taxi, attivate la missione secondaria e cominciate a girare per la città in cerca di clienti che saranno segnati sul radar.

Appena il primo cliente sarà a bordo si attiverà un HUD dedicato, come accade praticamente in ogni missione secondaria, che ci darà il tempo rimanente prima che fallisca la missione, il numero di corse completate e un indicatore/barra che ci segnalerà la mancia che il cliente ci darà a fine corsa, oltre ai soldi per la corsa stessa. La mancia varia in base a due principali fattori, la velocità e l'integrità del mezzo. Più veloci saremo a raggiungere la destinazione e meno incidenti avremo, maggiore sarà la mancia, al contrario se perderemo tempo prendendo strade sbagliate e facendo diversi incidenti, la mancia sarà minore, arrivando anche a non essere data assolutamente.

A differenza dei capitoli precedenti della serie, la missione tassista di Vice City Stories porta con sé alcune novità che rendono più interessante il semplice compito di accompagnare un passeggero.
Esistono in totale quattro tipi di corse in taxi basate sulle richieste dei clienti:

1. Corsa classica - Trasportare semplicemente il cliente da una parte all'altra della città. Si potrà ricevere un bonus per la velocità che si baserà sul tempo impiegato e i danni subiti.
2. Segui quell'auto! - Seguire un'auto scelta casualmente dal gioco fino a quando questa arriverà a destinazione. Il giocatore dovrà poi posizionarsi sopra il segnale che apparirà non appena l'auto da inseguire si fermerà. Sarà disponibile un bonus velocità mantenendo la distanza ideale nell'inseguimento. Durante questo tipo di missione non sarà presente alcun limite di tempo. Si potrà rischiare di perdere il cliente se ci si avvicinerà troppo all'auto, la si tamponerà o la si perderà di vista.
3. Shopping - Accompagnare un cliente ad un negozio e aspettarlo in taxi fino a quando non finirà di fare shopping, per poi portarlo alla prossima destinazione. Si potrà ottenere un bonus velocità in base al tempo impiegato per arrivare alle due destinazioni.
4. Rapina - Accompagnare un cliente a rapinare un negozio e aspettarlo in taxi fino a quando non finirà il suo lavoro, per poi portarlo alla prossima destinazione con il livello di sospetto alzato a due stelle. Si potrà ottenere un bonus velocità in base al tempo impiegato per arrivare alle due destinazioni.

È importante tenere cura del mezzo perché se si rovinerà troppo a causa dei molti incidenti, oltre a perdere la mancia come specificato sopra, arriveremo a perdere anche il cliente che spaventato fuggirà via dal nostro veicolo e nessun altro cliente salirà a bordo se non ripareremo prima il mezzo passando da un Pay 'n' Spray, è comunque possibile riparare il mezzo anche durante una corsa, si perderà di certo buona parte della mancia, ma almeno non si perderà la corsa.

Ogni cinque corse in taxi completate, si otterrà del denaro extra - ovvero 125 $ moltiplicato per i guadagni delle ultime cinque corse.
Per completare la missione dovremo portare a termine 50 corse oppure arrivare a guadagnare 5.000 $ tra pagamenti del servizio e mance, non obbligatoriamente in corse tutte di seguito, quindi avremo la tranquillità di poter accompagnare qualche passeggero quando ci va. Superati i 5.000 $ di guadagni o completate le 50 corse, tutti i taxi saranno forniti di sospensioni particolari che ci permetteranno di saltare suonando il clacson.

Come al solito, morendo, venendo arrestati, distruggendo o uscendo dal veicolo e/o ultimando il tempo disponibile, si fallirà la missione, ma non si perderanno nelle statistiche il numero di clienti portati a destinazione.