Ein Feature welches bei Max Payne 3 seinen Einstand feiert und auch bei Grand Theft Auto V und weiteren geeigneten künftigen Titeln fortgeführt wird, sind Crews. Sie werden über traditionelle Online-Clans hinausgehen und Spielern erlauben großen öffentlichen Crews beizutreten oder private Crews zu gründen, die die Mitglieder individuell anpassen können. Auf diese Art können Crews Wettstreite von Match zu Match austragen und lebendig halten – sogar über mehrere Spieletitel hinweg – über den Rockstar Social Club, auf dem die Statistiken der Crew festgehalten und fortgeführt werden, inklusive Fehden mit anderen Crews.