У Grand Theft Auto: Liberty City Stories є повноцінний Мультиплеер, що включає 7 режимів гри, різні бонуси, майже всі транспортні засоби, ви зможете керувати будь-яким з 60 персонажів (які будуть поступово відкриватися під час проходження мультиплеера). Гра підтримує до 6 гравців, які будуть грати на своїх PSP, консолі будуть пов'язані між собою за допомогою протоколу бездротового зв'язку WiFi. У грі є 3 рівні, кожен рівень відповідає одному з 3-х островів у Ліберті-Сіті (Портленд, Стантон та Шорсейд). На території бойових дій будуть з'являтися різні бонуси та зброя, отримавши бонус, ви зможете отримати перевагу в грі або просто поповнити запас здоров'я. Положення всіх гравців, бонусів та зброї буде показуватися на радарі в лівому куті екрану. Кожна зброя позначається своїм кольором, щоб ви легко могли вибрати потрібний вам вид зброї і, не втрачаючи часу, рвонути до цієї зброї або броні.
Ось список усіх бонусів:
Mega Damage – збільшує пошкодження противників від вашого влучення в 4 рази.
Health Boost – відновлює здоров'я.
Invisibility – робить вас невидимим на радарі.
Frenzy – ви отримуєте гранатомет RPG з безкінечною кількістю снарядів.
Sticky Tires – транспортними засобами значно легше керувати.
Instant Repair – миттєвий ремонт транспортного засобу.
Режими гри:
Deathmatch – можна грати в режимі «кожен за себе» або в режимі командної гри. Сенс такий же, як і в інших іграх: чим більше противників за певний час ви вб'єте, тим більше у вас буде фрагів, якщо вбили вас, то у вас знімається 1 фраг. Перемагає той гравець або команда, у кого буде більше фрагів.
Defend the Base – ви з друзями ділитеся на 2 команди, одна команда буде намагатися знищити 4 лімузини, а інша команда відповідно буде намагатися цьому завадити. Гра проходить у 2 раунди, у першому раунді буде враховуватися, за який час команді нападу вдалося знищити всі 4 лімузини, як тільки всі лімузини будуть знищені, команди змінюються місцями і починається другий раунд. Але тепер час буде йти в зворотному порядку, і на початку буде дорівнювати тому часу, за яке команді нападу з 1 раунду вдалося знищити лімузини! Якщо друга команда нападу не встигне знищити лімузини за цей час, то переможцем буде визнана перша команда.
Capture the Flag – знаменитий режим «захоплення прапора», тільки замість прапорів команд будуть автомобілі, які стоятимуть на базі команди. Необхідно не тільки вкрасти чужий автомобіль і доставити його на свою базу, але й зберегти свій власний, адже перемога буде зарахована тільки при наявності обох автомобілів у вас на базі. Гра закінчиться, як тільки ви досягнете певної кількості прапорів або коли закінчиться ліміт часу.
Turn-Based Survival – у першому раунді випадковим чином серед гравців вибирається жертва, за якою будуть полювати всі інші гравці. Як тільки жертву вб'ють, жертвою стає інший гравець. Виграє той гравець, якого довше всіх не вб'ють. Якщо ви підстрелили жертву, то вам нараховують додатковий час життя.
Checkpoint Race – дістаньтеся до фінішу, проходячи чекпоінти раніше інших, і ви станете переможцем. Дозволено стріляти по машинам суперників і всіляко їм заважати. Якщо вас вбили або ви покинули транспортний засіб, то ви будете відновлені в іншій машині через невеликий проміжок часу. Під час гонки не забувайте підбирати бонуси: Sticky Tires та Instant Repair.
Car Collection – в цьому завданні необхідно викрадати автомобілі, припарковані в різних частинах міста, і доставляти їх скупщику краденого, місце розташування скупщика стане відомим лише тоді, коли ви сядете в вкрадену машину. За кожну машину ви будете отримувати певну суму грошей. Як тільки всі автомобілі будуть доставлені, переможцем буде визнано того гравця, який заробив більше всіх грошей.
Turn-based Tank Survival – захопіть танк і спробуйте зберегти його в цілості певний час. Інші учасники гри будуть намагатися знищити танк, до того як сплине час. Гравець, який завдав танку більше пошкоджень, ніж інші, отримує танк, і тепер він змушений тримати оборону! Переможе той, кому вдасться зберегти танк протягом певного часу.