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