In addition to these player versus environment challenges, player versus player combat exists in what is called the Crucible. The Crucible, which can have a maximum of twelve players depending on game type, contains playlists of PvP modes, including "Control", "Clash", "Rumble", and "Skirmish". Control is six-versus-six where teams try to capture and maintain control of zones. Clash is a classic six-versus-six team deathmatch. Rumble is a six-player free-for-all deathmatch.

Skirmish is a three-versus-three deathmatch where players can revive allies. New modes have been added via expansions, including "Elimination" (House of Wolves), a similar mode to Skirmish except divided into nine rounds in which the team must kill all three of their opponents at once, "Rift" (The Taken King), a six-versus-six capture the flag-like mode where players must deliver a "Spark" to the opposing team's base, killing enemies in its radius, and "Supremacy" (Rise of Iron), a six-versus-six mode where players drop crests when killed and points are scored by picking up crests dropped by the enemy team.

Other modes are available occasionally during time-limited periods, such as "Salvage", a three-versus-three king of the hill game type, "Combined Arms", where the Control and Clash modes are on maps with vehicles and turrets, "Inferno" (The Dark Below), a modifier on multiple game modes where points are solely scored on kills and the player's radar is disabled, "Doubles" (The Dark Below), a two-versus-two version of Skirmish, "Mayhem" (The Taken King), a modifier on Clash and Rumble where cooldown times for all abilities are greatly reduced, and "Zone Control" (The Taken King), a modified version of Control where points are only scored for maintaining control of zones, and not by kills or point captures.

A random mode is featured as the Daily and Weekly Crucible mode with bonus rewards. As of September 2015, players who do not own The Taken King or Rise of Iron expansions only have access to three-versus-three and six-versus-six Crucible playlists on previous maps with assorted modes, and no longer have access to playlists for individual modes. In Crucible modes, player statistics (such as weapon power and defense) are balanced between players.

The periodic events Iron Banner and Trials of Osiris are offered, which disable balancing. These events have their own set of bounties and allows players the chance to earn exclusive items. Iron Banner became available shortly after the launch of Destiny and originally only used the Control game mode; with the release of Rise of Iron, it rotates between Control, Clash, Rift, and Supremacy. It is available during the last week of each month. Trials of Osiris was added with the House of Wolves expansion and uses the Elimination mode.

It is available every weekend from Friday until the weekly reset on Tuesday. Players who go undefeated in this mode gain access to an exclusive social space on Mercury called The Lighthouse. A week prior to the launch of the Rise of Iron expansion, the option to make private matches was added; this option is available to all players on PlayStation 4 and Xbox One, regardless if they purchase Rise of Iron.

Private matches allow players to set up their own custom matches. Customization options include game mode, map, score and time limits, enabling Light level, and time of day. Players can choose the number of players for the match, including beginning a match by themselves.