В GTA Online місії в значній мірі схожі на ті завдання, які зустрічаються в одиночному режимі. У завдання гравця входить виконання спеціальних доручень. Одні передбачають доставку вантажу, інші вимагають знайти особливу людину.
Цікаво, що деякі завдання заохочують гравця за те, що він виконує їх більше 15 хвилин.
Доступ до нових місій відкривається поступово, в міру зростання рівня. Вони складніші, але й нагорода за них вища.
Всі такі завдання видаються за допомогою повідомлень, адресатами яких є персонажі гри (Лестер, Мартін, Тревор і так далі). Будь-яку один раз пройдену місію можна зіграти знову в меню роботи.