All Stars 4 features a daily challenge, a nomination process and an elimination round.
Daily Challenge: Players compete in a challenge individually or in teams. The winners are immune from elimination while a certain number of last-place players or teams form the "losing group" and become at risk of being voted into the elimination round.
Nomination process: Players who did not win or place last in the daily challenge (collectively the "middle group") vote between players of the designated gender from the losing group to complete in the elimination round. The two players who receive the most votes are nominated.
Eliminations (The Arena): At the Arena, the daily challenge winners are given the choice to volunteer for the elimination to try and win/steal a Star. If a winner volunteers, they must choose one of the two nominated players to replace for the elimination. If the winners decline, the two nominated players compete in the elimination round. The winner of the elimination remains in the game while the loser is eliminated.
Twists
Stars: To be eligible to compete in the Final Challenge, players must possess a Star, with only three Stars available for each gender. The Stars were originally awarded to the top three players of each gender from the first challenge. The winners of elimination rounds can steal a Star for themself if they do not already possess one. If elimination winners already possess a Star, they must steal a Star and award it to another player of the same gender they stole from. The winners of daily challenges are immune from having their Star stolen.
Double Elimination: Episodes 3 and 6 featured a double elimination where one male and one female player were eliminated.
Reach for the Stars: Each player has eight boxes with varying star-shaped pegs on them. They must collect star-shaped puzzle pieces from the bottom of a hill, one at a time, and fit them onto the corresponding pegs. The first male and female player to fit all eight puzzle pieces and raise their flag at the top of the hill wins, with the top three players of each genders receiving Stars. The last four players of each gender to finish form the losing group.
Winners:Brad & Cara Maria
Car Sick: Played in five teams of four and one team of three. One team at a time begins inside a van suspended above ground, which spins as it descends. Teams must listen to the van's radio for ads mentioning certain numbers and locations. Once the van reaches the ground, teams must find suitcases on the van marked with the locations mentioned and use the corresponding numbers to solve math equations to reveal the codes to unlock the suitcases. Once teams unlock all their suitcases, they must use the puzzle pieces inside to solve a puzzle. The team with the fastest time wins while the two teams with the slowest times form the losing group.
Winners:Jay, Laurel, Nicole & Tony
Domino Motherf*****!: Played in male-female teams of two. Teams must line up ten large domino pieces from their rack (which includes decoy pieces) to or from a starting domino at the middle of a field such that each the connecting ends of each domino have the same number of stars. The first team to finish wins while the last five teams to finish form the losing group.
Winners:Adam & Averey
Unbraided: Reloaded: Played in four teams of five, with two teams competing at a time. Teams begin suspended off the side of a speeding truck, with each team member hanging from one of five ropes that form a braid. Teams must unravel the ropes then work together to maneuver a peg through a maze on the side of the truck. The team with the fastest time wins while the two teams with the slowest times form the losing group.
Winners:Derek, Kam, Laurel, Ryan & Steve
Bobblehead Bobsled: Played in three teams of five and one team of four, with one team competing at a time. At the start of the challenge, host T.J. Lavin rides down a bobsled track and opens a valve connected to a cylinder so that the water inside slowly drains. While wearing "bobbleheads", teams must run uphill to the bobsled track, ride down and shut the valve to retain as much water as possible and stop their time. Hanging along the track are also bags of water which teams can collect to replenish their cylinder. The team with the most water in their cylinder relative to their overall time wins, while the two teams with the least water relative to their time form the losing group.
Winners:Derek, Kam, Kefla, Steve & Tina
Take a Seat: Played in male/female pairs, the challenge contains two phases. In Phase One, played across five rounds, host T.J. Lavin announces a series of seat numbers within the Athlone Stadium, and teams race to sit themselves in those seats. As there is one less seat available than players remaining for each round, the team that is unable to seat both players are eliminated from the phase. The last four teams standing receive a 30-second advantage in Phase Two. In Phase Two, teams must search the stands for a token, exchange the token for a bag of hooks, then use the hooks to connect weighted blocks into two sections of equal weight. The first team to finish wins while the last five teams form the losing group.
Catch a Falling Star: Players must search a pit filled with hundreds of balls for 12 with stars on them, and deposit them in their tube one at a time. The first player to finish wins.
Played by:Steve vs. Tyri
Cheat Codes: Each player has a giant "video game controller" and must press one of the buttons to reveal a "cheat code" on a screen which they must replicate using buttons of their controller. The first player to correctly replicate the code wins.[b]
Down the Tube: Players begin in opposite sides of a tube with a large ball in between them, and attempt to push their ball out their opponent's side of the tube while their opponent tries to do the same. The first player to push the ball out their opponent's side of the tube twice wins.
Played by:Ayanna vs. Rachel, Kefla vs. Syrus
Star Slice: Players take turns aiming throwing stars at a wall of targets, attempting to hit targets of their opponent's face three times. If a player hits a target of their own face, it is counted as a hit for their opponent. On the wall are also targets which apply advantages or disadvantages if they are hit. The first player to hit their required targets three times wins.
Played by:Cara Maria vs. Rachel
Mission Improbable: Players begin suspended above the Arena with their arms and legs connected to a maze. They must maneuver five balls into holes at the center of the maze. The first player to land all five balls wins.
Played by:Brandon vs. Leroy
Rope Rumble: In the middle of the Arena is a long and heavy rope which players must fully push, pull or move onto their opponent's half of the Arena while their opponent tries to do the same. The first player to achieve this wins.
^ abcdPrior to the "Domino Motherf*****!" challenge in episode 3, Tony withdrew from the competition due to family matters back at home. Syrus entered the competition as a replacement for Tony.
^ abcdAfter the episode 2 nominations, Janelle withdrew from the competition in the interest of her mental health, following various arguments in the preceding days. As Janelle was nominated to compete against Tina in the Arena, and no challenge winners volunteered to compete, the "Cheat Codes" elimination was cancelled and Tina was automatically awarded the ability to steal a Star.
^During episode 6, it was confirmed by Ace that Steve received 13 of 14 votes during the episode 1 nominations. It is unknown how many votes Tyri received other than the two confirmed votes shown during the same episode.