Selon Rockstar Games, Grand Theft Auto Online comprendra environ 700 missions jouables. Les objectifs seront affichés au hasard par la console, et certains d'entre eux exigeront une bonne communication entre les joueurs, puisqu'il devront se séparer et se retrouver à différents endroits simultanément.