עונה זו (בכורה: 17 בפברואר 2016) צולמה בקו רונג שבקמבודיה, וכמו בעונה 28 - שמונה-עשר מתמודדים חולקו לשלושה שבטים: חכמים, חזקים, ואנשים יפים. בעונה זו הופיע לראשונה שינוי במשחק ביום ה-38, שבו המנצח במשימה קיבל את הזכות להדיח מושבע אחד, ולשלול ממנו את ההשתתפות וההצבעה במועצת הגמר. המתמודדת מישל פיצג'רלד (שבט היופי) זכתה במשימה זו, ובחרה להדיח את המושבע ניל גוטליב. פיצג'רלד גברה בגמר על המתמודדים אוברי בראקו משבט המוח אשר שלטה בעונה מבחינה אסטרטגית (שבה גם בעונות ה-34 וה-38), וטאי טראנג משבט היופי (שב בעונה ה-34) אשר מצא פסלון חסינות ובגד בכמה מהבריתות שלו (5-2-0 בהתאמה). בתוכנית האיחוד הזמרת סיה הכריזה במפתיע שהיא תורמת חמישים אלף דולר לטראנג, וחמישים אלף דולר נוספים לארגון זכויות בעלי-חיים, לאחר שהתרשמה מהחיבה שהפגין טראנג כלפי בעלי-חיים במהלך העונה. טוויסט נוסף מעונה זו הוא האפשרות לשלב שני פסלוני חסינות ליצירת פסלון חסינות אחד שניתן להשתמש אחרי הקראת הקולות. בעונה זו בלטו גם המתמודדת דבי וונר הצבעונית משבט המוח (שבה להשתתף בעונה ה-34) והמתמודדים סקוט פולרד וקייל ג'ייסון משבט החזקים אשר התנהגו בבריונות כלפי חברת שבטם אליסיה הולדן. עונה זו זכורה גם בקשה מבחינה פיזית ופונו בה מספר שיא של שלושה מתמודדים בשל סיבות רפואיות. אחד המתמודדים שפונו מהמשחק, קיילב ריינולדס, הוחזר לאחר מכן גם לעונה ה-34 של התוכנית.
עונה שלושים ושלוש - דור המילניום נגד דור X.
עונה זו (בכורה: 21 בספטמבר 2016) צולמה בפיג'י, ובה חולקו 20 מתמודדים לשני שבטים: דור המילניום (ילידי שנות ה-80 וה-90), נגד דור X (ילידי שנות ה-60 וה-70). בעונה זו הופיע לראשונה השימוש ביתרון המורשת ובו המוצא אם שורד עד היום ה-36 מקבל יתרון במשחק. במקרה זה, המתמודד חסין במועצת השבט של השישייה האחרונה. המוצאת הייתה ג'סיקה לואיס, שנאלצה להעבירו למתמודד אחר ביום ה-30, לאחר שהודחה (על ידי הגרלת אבנים, בפעם השלישית בלבד בתולדות התוכנית). טוויסט חדש נוסף היה באפשרות לגנוב פרס של מתמודד אחר. המוצא היה אדם קליין, שוויתר עליו לטובת המתמודד ג'יי סטררט, אשר השתמש בו ביום ה-36 במשחק. העונה התאפיינה במתמודדים אשר היו בעמדות מפתח נמוכות ובכל זאת התקדמו באמצעות הדחות מפתיעות, וכן באמצעות שימוש נבון באלילי חסינות. המנצח של העונה היה אדם קליין משבט דור המילניום, אשר ניחן ביכולת תמרון ויצירת קשרים עם מתמודדי התוכנית האחרים, מציאת אלילי חסינות ובנוסף סיפור החיים של אמו אשר אובחנה כחולה בסרטן הריאות ונרשמה יחד איתו לעונה ה-29 אך נאלצו לפרוש עקב מחלתה ופטירתה זמן קצר לאחר חזרתו מן המשחק. קליין ניצח בתוצאה 10-0-0 את קן מק'ניל משבט דור ה-X, שהיה בעמדת נחיתות בשבטו המקורי, אך בעזרת יכולתו הפיזית ונאמנותו הגיע לגמר, והאנה שפירו משבט דור המילניום שנתפסה כחלשה ופרנואידית בתחילת המשחק וזגזגה בין בעלי בריתה הרבים בניסיון לשכנע אותם לתת לה חסינויות. הבולט ביותר בעונה זו היה דייוויד רייט, שכמו האנה, נתפס כחלש אך בעזרת יצירת ברית חזקה עם קן ובעזרת שימוש נבון בפסלי חסינות ואף יצירת פסלון חסינות מזויף הגיע למקום הרביעי והודח, מאחר ששלושת המתמודדים האחרים הבינו כי יפסידו לו בקולות המושבעים, רייט שב להופיע בעונה ה-38 של התוכנית. מתמודדים בולטים נוספים היו זיק סמית' (שב להופיע בעונה 34) שהיה לאיום בחלקו הראשון של האיחוד עד להדחתו, ג'יי סטררט שהיה לנבל העיקרי בעונה כאשר הדיח בני ברית חזקים במטרה להתקדם במשחק ושמר על יחסי אהבה-שנאה עם אדם לאורך כל העונה, וויל ווהל אשר יצא לצילומי העונה בעודו עדיין תלמיד תיכון, ומיקיילה בראדשו אשר התבלטה במיוחד כאיום כבר מתחילת העונה עד שהודחה במפתיע הדחה אחת בלבד לפני האיחוד (ושבה להופיע בעונה ה-34 של התוכנית).
עונה שלושים וארבע - הישרדות משני משחק - איי ממנוקה.
עונה זו (בכורה: 8 במרץ 2017) צולמה באיי ממנוקה בפיג'י גם כן והיא עונת האולסטארס המלאה והרביעית במספר בתולדות התוכנית. בעונה זו 20 מתמודדים חוזרים אשר סגנון משחקם התאפיין ביכולתם לקחת סיכונים לצורך ביצוע מהלכים שהיוו נקודות מפתח בעונות הקודמות בהן שיחקו. בעונה זו ניצחה שרה לסינה (עונה 28) את בראד קולפפר (עונה 27) ואת טרויזן רוברטסון (עונה 24), בהצבעה של 7-3-0 בהתאמה. לסינה פעלה בתחכום, נקטה בגישה של זגזוג בין הבריתות ומצאה את עצמה בעמדת המפתח בכל הדחה. היא החזיקה שני יתרונות סודיים כאשר אחד מהם הוענק לה על ידי המתמודדת סיירה דון-תומאס (עונה 30) שהעניקה לה אותו אף על פי שלסינה עצמה הדיחה אותה. בנוסף בלטו בעונה זו טאי טראנג (עונה 32) אשר מצא שלושה פסלוני חסינות, אנדריאה בלקי (עונות 22, 26) אשר הייתה איום פיזי ואסטרטגי לאחר האיחוד ומיקיילה בראדשו הצבעונית (עונה 33). בעונה זו, ובפעם הראשונה בתולדות התוכנית, הודחה המתמודדת סירי פילדס, אחת המתמודדות האהובות בתולדות התוכנית (עונות 12, 16, 20) אף על פי שאף אחד לא הצביע נגדה כלל במהלך כל העונה, במהלך מועצת השבט 5 מתוך 6 המתמודדים האחרונים היו חסינים מהדחה עקב אלילי חסינות ושרשרת חסינות, לאחר ההצבעה במועצה שרה שיחקה ביתרון שקיבלה, ושני מתמודדים נוספים השתמשו בשלושה אלילי חסינות על עצמם ועל מתמודדת נוספת, בנוסף בראד קולפפר היה חסין מראש עקב ניצחונו במשימת החסינות שנערכה לפני המועצה עצמה, מנחה התוכנית ג'ף פרובסט הסביר שעקב המצב שנוצר סירי היא היחידה שניתן לבחור בה וכי אין טעם לחשוף את הקולות ואף אמר כי אין שום קול שבחר בה, ולכן היא המודחת הבאה. בחלק הראשון של העונה בלטה סנדרה דיאז-טווין (מנצחת עונות 7, 20) אשר למרות היותה המתמודדת היחידה שניצחה פעמיים, הייתה לאחרונה שהודחה מבין המנצחים שחזרו לשחק. החלק הבולט ביותר בכל העונה, ועליו דובר רבות גם ברחבי העולם, הייתה מועצת השבט שבה המתמודד ג'ף ורנר (עונות 2, 31) הוציא מהארון את המתמודד זיק סמית' (עונה 33) וחשף אותו כטרנסג'נדר לעיני שאר המתמודדים במשחק.
עונה שלושים וחמש - גיבורים נגד מרפאים נגד פעלתנים.
עונה זו (בכורה: 14 באוקטובר 2017) צולמה בפיג'י ומציגה 18 מתמודדים חדשים אשר יחולקו ל-3 שבטים לפי סוג תעסוקתם וכיצד הם נתפסים על ידי אנשים אחרים. בעונה זו ניצח המתמודד בן דריברגן יוצא המארינס משבט הגיבורים את המתמודדים כריסי הופבק משבט הגיבורים וראיין אולריך משבט הפעלתנים בהצבעה של 5-2-1 בהתאמה. דריברגן נתפס כמנהיג הברית השולטת בתחילת האיחוד אך התדרדר לתחתית ונאלץ להשתמש בשלושה אלילי חסינות למען עצמו ברצף ובכך הפך למתמודד הראשון שעושה זו. הופבק בת ה-46 שהגיעה למקום השני נתפסה כמתמודדת חכמה ואסטרטגית והשוותה את שיא הזכיות לאישה בחסינות אישית (4 זכיות, מוחזק על ידי קלי ווגלסוורת' מעונה 1, ג'נה מורסקה מנצחת עונה 6 וקים ספרדלין מנצחת עונה 24, כאשר ספרדלין, המבוגרת ביותר מביניהן בזמן ההשתתפות, צעירה מהופבק ב-17 שנה). עונה זו התאפיינה במספר רב של אלילי חסינות (9 אלילים בסה"כ בכל העונה) וכן בכמות טוויסטים ויתרונות סודיים רבים. עם זאת, הטוויסט הבולט ביותר, ושזכה לקיטונות של ביקורת על ידי מעריצים ומבקרים כאחד, הוא שיטת ההדחה האחרונה לפני הגמר כאשר נותרו 4 מתמודדים. בניגוד לכל העונות האחרונות בהן כל המתמודדים מצביעים, בעונה זו הוחלט כי המנצח בחסינות יחליט את מי הוא לוקח לגמר ואילו השניים הנותרים יתחרו במבחן אש על המקום השלישי בגמר. הופבק שזכתה בחסינות בחרה לקחת את אולריך אל הגמר ולהשאיר את דריברגן להתחרות מול המתמודד דבון פינטו, אותו הוא ניצח. הטוויסט ספג ביקורת כיוון שבין היתר הוא הוצג כיתרון למנצח במשימת חסינות, לא הוצג למתמודדים אלא רק ביום ההדחה אחרונה וכן הוא מבטל את החלק החברתי-אסטרטגי של המשחק. כמו כן, מעריצים רבים ראו את הטוויסט כהטייה של ההפקה לטובת דריברגן שכן לולא הטוויסט, נראה כי דריברגן היה מודח על ידי שלושת המתמודדים האחרים, כמו כן כי דבון נתפס כמתמודד בעל הסיכויים הרבים יותר לנצח.
עונה שלושים ושש - אי הרוח.
עונה זו (בכורה: 23 בפברואר 2018) צולמה בפיג'י ומציגה 20 מתמודדים חדשים המוצגים בפניהם טעויות של שחקני עבר בצורה של הפריטים הקשורים לטעויות אלו ומוצגים באי הרוח כדוגמת יתרון המורשת של סיירה דון-תומאס מעונה 34 או פסלוני חסינות של מתמודדי עבר כמו זה של אנדריאה בלקי מעונה 26 אשר היה בכיסה בזמן הדחתה. מטרת המתמודדים היא ללמוד מטעויות העבר ולהימנע מהם אך בסופו של דבר רוב היתרונות (7 מתוך 11) לא היו בשימוש מוצלח פעם נוספת. בעונה זו ניצח המתמודד וונדל הולנד את המתמודד דומיניק אבט בהצבעה של 5–6 כאשר בפעם הראשונה בתולדות התוכנית הצבעת חבר המושבעים למנצח הסתיימה בתיקו (5 קולות לכל אחד) והמתמודדת השלישית בגמר, לורל ג'ונסון - אשר לא קיבלה שום קול מהמושבעים, שברה את התיקו וקבעה את הקול המכריע. עונה זו זכתה לביקורות מעורבות, ובעיקר הפרקים שלאחר איחוד השבטים, כאשר רוב הטענות מסתכמות בהתמקדות התוכנית בטוויסטים, יתרונות העבר אשר מוצגים באי הרוח ומתמודדי העבר שהחזיקו בהם ופחות במתמודדים. ביקורת נוספת היא על עריכת העונה הצפויה מידי אשר התמקדה בעיקר בהולנד ואבט והתעלמה כמעט לחלוטין ממשתתפים רבים אשר הגיעו לשלבים מאוחרים בתוכנית.
עונה שלושים ושבע - דוד נגד גוליית.