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 the winners decline, the two nominated players compete in the elimination round. The winner 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: Episode 3 featured a double elimination where one male and one female player was eliminated.
Gameplay
Challenge games
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
Arena games
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.
^
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.