Wyjątkami od tej zasady są wyłącznie tak zwane sezony All-Stars (dotychczas edycje 8, 20, 31, 34, 40 oraz 50), w których udział biorą gracze poprzednich edycji, nierzadko mających ze sobą styczność w grze w przeszłości, sezony, w których gracze powracający stanowią połowę obsady (dotychczas edycje 16, 26, oraz 27) lub jej niewielką część (dotychczas edycje 11, 22, 23, 25, 38, oraz 45), a także sezony bazujące na formacie Blood vs. Water (dotychczas edycje 27 i 29), w których każdemu z graczy towarzyszy jedna osoba bliska w świecie prywatnym (krewny, partner lub współmałżonek). Liczba kobiet i mężczyzn jest za każdym razem równa. Dotychczas zdarzyły się wyłącznie dwa wyjątki od tej reguły spowodowane nieprzewidzianymi przez producentów przypadkami (rezygnacja jednej z uczestniczek edycji 14. tuż przed startem oraz ewakuacja dwóch sióstr z uwagi na stan zdrowia jednej z nich w edycji 29.). Uczestnicy są na starcie gry podzieleni na rywalizujące ze sobą plemiona, z których każde ma swoją lokalnie brzmiącą nazwę oraz kolor. W początkowych sezonach dominował podział na dwa plemiona, w najnowszych zaś coraz częstszą tendencją jest podział trójplemienny. Najwięcej plemion startowych, bo aż po cztery, miały edycje 12. oraz 13.