Сторонние миссии
В игре имеется множество сторонних миссиях. Новым для Vice City Stories являются чекпоинты уровня с помощью которых сохраняется прогресс и в следующий раз вы начнёте с того же уровня, на котором закончили.
Vigilante – Убийство бандитов. Активируется в полицейской машине.
Air Rescue – Спасите людей с земли и моря и доставьте их в больницу. Активируется в спасательном вертолёте.
Paramedic – Спасите людей и доставьте их в больницу. Активируется в машине скорой помощи. Позволяет заработать способность неограниченного спринта.
Beach Patrol – Пихайте членов банды на велосипеды, ИЛИ спасайте людей от опасностей, утопления и т.п. Позволяет заработать способность неограниченную стамину для плаванья.
Firefighter – Тушите горящие машины и жителей. Активируется в пожарной машине. Позволяет заработать способность несгораемости.
Fire Heli – Активируется в Armadillo (Пожарный вертолёт).
Taxi Driver – Доставляйте жителей в указанное место. Активируется в такси.
Vice Sights – Доставляйте туристов к достопримечательностям и останавливайте их, для того чтобы сфотографировать. Активируется в такси Maverick в Аэропорту.
Crims On Wings – Побейте время вокруг первого острова. Активируется в дельтаплане в Аэропорту.
Skywolf – Пройдите чекпоинты и уничтожьте цели в Хантере. Активируется в Хантере в аэропорту после миссии "Last Stand".
Playground On the Town - Пройдите все чекпоинты за отведённое время. Активируется в PCJ-600, который находится за отделением полиции в Downtown.
Playground On the Point - Пройдите все чекпоинты за отведённое время. Активируется в PCJ-600, который находится на юго-западе универмага, позади моста.