עונתה האחת עשרה של התוכנית נדדה ללגונה יאשה, פארק לאומי יאשה-נאקום-נרנחו שבגואטמלה (בכורה: 15 בספטמבר 2005). בעונה זו הוצג חידוש חשוב, בדמות הוספת אליל חסינות נסתר, שמוצאו יכול להשתמש בו במועצת השבט, כדי להימנע מהדחה. לעונה זו צורפו שניים ממתמודדי העונה הקודמת, סטפני לה-גרוסה ובובי-ג'ון דרינקרד, שזכו לפופולריות רבה למרות חוסר ההצלחה של שבטם. שניהם בלטו בתוכנית, ולה-גרוסה אף העפילה לגמר, אך בשל בגידותיה הרבות בחבריה לשבט, הפסידה לדני בואטרייט השקטה אשר לא הייתה שייכת לברית הרוב (חזרה לעונה 40), אך הצליחה להגיע להשתחל אליה ולהגיע לגמר, וגם לנצח בו בהצבעת 1–6. עוד בלט בסדרה, שעמדה בסימן צניחה חדה במספר הצופים הממוצע, שחקן פוטבול מפורסם בעבר, גארי הוגבום, שהסתיר את זהותו משאר המתמודדים, ג׳אד סרג׳נט שהיה מהראשונים בתולדות התוכנית שבגד בשבטו המקורי לאחר ערבוב השבטים, רייף ג׳דקינס שלכל אורך המשחק היה לצד לה-גרוסה (וסביר להניח שהיה מגיע לגמר אם בואטרייט לא הייתה מנצחת במשימת החסינות האחרונה) וסנדי האל שעשתה את אחת הטעיות הגדולות במשחק כאשר ניצחה במשימת הפרס במכונית ועקב כך קיבלה אפשרות לוותר על המכונית ולתת לכל שאר המתמודדים שנשארו במשחק מכוניות אך החליטה לא לוותר על המכונית שלה, דבר שהוביל להדחתה עקב כעס המתמודדים.
עונה שתים עשרה - פנמה: אי הגלות.
עונה זו שבה בפעם השלישית לאיי הפנינה (אף כי שמה הרשמי היה "פנמה - אי הגלות". בכורה: 31 באוקטובר 2005). בפתיחת המשחק חולקו המתמודדים, בפעם הראשונה והאחרונה, לארבעה שבטים של גברים ונשים מבוגרים וצעירים. החלוקה בוטלה אחרי מועצת שבט אחת. חידוש אחר בסדרה היה "אי הגלות": הגליה של אחד המתמודדים למקום מבודד, בו טמון רמז לאליל חסינות נסתר. מנצח התוכנית היה אראס באסקאוסקס אשר הנהיג את שבטו "קאסאיה" לשלטון מוחלט בעונה (שב להתמודד בעונה ה-27 של התוכנית יחד עם אחיו ויטאס) וניצח בהצבעת 2–5. עוד בלטו במיוחד דניאל דילורנצו, שהעפילה מולו לגמר (ושבה והתחרתה בעונה ה-20), שיין פאוורס בעל התקפי הזעם היחיד בתולדות התוכנית שכאשר באו בני משפחה לבקר את המתמודדים, בנו הקטן בא לבקרו מה שלא קרה כלל בתוכנית לראשונה ובפעם האחרונה (התמודד בהצבעה למתמודדים שיחזרו לעונה 31 אך לא קיבל מספיק קולות כדי לחזור), מיסטי גילס שהודחה בשלב מאוד מוקדם של המשחק ולא קיבלה הרבה זמן מסך זכורה איך שהוא על ידי המעריצים של התוכנית, ברוס קאנגיי עם הרוח הטובה והיפנית שהציג והשליטה באומניות לחימה, דן בארי שהודח לפני האיחוד אך קיבל המון זמן מסך עקב היותו אסטרונאוט, קורטני מרית הקולנית והמוזרה וטרי דייטז. דייטז הוצב בעמדת נחיתות כבר בשלבים הראשונים של הסדרה, כאשר בוצעה החלפת חברים בין השבטים שבודדה אותו מבני בריתו, אך הצליח למצוא את אליל החסינות החבוי וזכה בסדרה ארוכה של אתגרי חסינות שהביאו אותו עד שלב ההתמודדות הסופית לפני הגמר (דייץ חזר לעונה ה-31). המתמודדת הבולטת ביותר בעונה זו, עם זאת, הייתה סירי פילדס, אחות במקצועה, שסומנה כאחת המודחות המוקדמות עקב חולשתה הפיזית וחוסר הניסיון שלה בתנאי שטח. סירי הפגינה יכולת מרשימה בטוויית קשרים אנושיים ושלטה במשחק בערמה באמצעות מניפולציות מתוחכמות, עד שהודחה במקום הרביעי כתוצאה מהפסד באתגר אש שובר-שוויון. פילדס, שהשתתפה גם בעונות 16, 20, ו-34 זכתה בסוף העונה בתואר חביבת הקהל, ונחשבת לאחת המתחרות הטובות ביותר בתולדות התוכנית.
עונה שלוש עשרה - איי קוק.
העונה צולמה באיי קוק שתחת ריבונות ניו זילנד (בכורה: 14 בספטמבר 2006) והביאה עמה מספר חידושים כמו עליית שלושה מועמדים לגמר. בדומה לעונה הקודמת, גם כאן חולקו המשתתפים לארבעה שבטים, הפעם לפי קרבה אתנית: לבנים, היספנים, אסיאתים ושחורים. גם כאן, השבטים שבו וחולקו לשניים במהרה. האירוע הדרמטי ביותר בעונה זו התרחש בפרק השמיני, כאשר הוצעה למשתתפים אפשרות לערוק לשבט אחר. שניים מהם, ג'ונתן פנר וקנדיס וודקוק בחרו לערוק והציבו את שבט אייטוטאקי בנחיתות מספרית, ארבעה מול שמונה, ערב האיחוד המתקרב. העריקה החדירה מוטיבציה בארבעת חברי השבט הנותרים - סנדרה אוקלי, בקי לי, אוזי לוסת' ויול קוון - ואלו זכו בארבעת האתגרים הבאים. עם המיזוג הצליח קוון, בחסות אליל החסינות שברשותו, לגייס על צידו את פנר וארבעת חברי אייטוטאקי הצליחו להדיח בשלבים את כל חברי השבט היריב. בעונה זו בלטו מספר מתמודדים. ראשון בהם היה אוזי לוסת', שהפגין דומיננטיות רבה וזכה בחמישה משישה אתגרי החסינות האישית. לוסת' השתתף גם בעונות 16, 23 ו-34, וזכה בתואר חביב הקהל לעונה. לצדו בלט גם יול קוון, שעשה שימוש נבון באליל החסינות, בברית האיתנה שלו עם בקי לי, ובדימוי "הסנדק" שנוצר לו אצל שאר המתחרים. קוון ניצח את לוסת' ובקי בפרק הגמר בהצבעת 5-4-0, והיה לאסייתי הראשון שזכה בסדרה, קוון חזר להשתתף בעונתה ה-40 של הסדרה. בעונה בלטה עוד פרוואטי שאלו הפלרטטנית, ששבה לככב בעונה ה-16, בעונה ה-20 ובעונה ה-40 של התוכנית, ונחשבת לאחת המתמודדות הטובות, החזקות, החכמות, האסטרטגיות והאהובות בתולדות התוכנית בעיני רבים מהמעריצים ואף זכתה לכינוי ״המלכה״. על אף שבעונה זו, נתפשה כמי שמשתמשת בעיקר ביכולות הפלרטוט שלה, בעונות הבאות בהן השתתפה, הפגינה שאלו יכולות אסטרטגיות מרשימות. פנר היהודי שהיה שנוא על רוב המתמודדים וכונה "עכברוש" (שב להתמודד בעונה ה-16 ובעונה ה-25), אדם ג׳נטרי שהיה האחרון מבני בריתו ואף ניהל רומן עם וודקוק (ששבה להשתתף בעונה ה-20 של התוכנית וכן בעונה ה-27 יחד עם בעלה ג'ון). סצנה מפורסמת בעונה זו היא כאשר במועצת השבט השנייה בעונה, המתמודד וירגליו ״בילי״ גרכי הצהיר ״אני עשיתי את שלי בתוכנית, מצאתי אהבה״ ואז הרחיב והסביר, כי הוא והמתמודדת וודקוק התאהבו "אהבה ממבט ראשון" כפי שהגדיר אותה. הצהרה זו הותירה את חברי השבט שלו ואת פרובסט המומים, כמו גם את וודקוק ששמעה על כך לאחר מכן. בעונה זו הייתה הפעם הראשונה שמתמודדים ויתרו על משימה והפסידו בכוונה תחילה. היו אילו שבט הלטינים שעשו כך מכיוון שרצו להדיח את גרכי שבעינם היה ל״משקל עודף״ מבחינה חברתית ופיזית.
עונה ארבע עשרה - פיג'י.
העונה הארבע עשר של "הישרדות" צולמה במקואטה, ולואה לבו שבפיג'י (בכורה: 8 בפברואר 2007) וכללה שינוי בכללי השימוש באליל החסינות - אשר ניתן היה להשתמש בו רק לפני מועצת השבט. השבטים חולקו לשניים: האחד חי בתנאים של רווחה רבה, ואילו השני נאלץ לחיות בתנאים ירודים. הפער הוביל לכך ששבט מוטו, שחי ברווחה, זכה ב-12 מתוך 13 האתגרים עד למיזוג בין השבטים, וניסוי דומה לא חזר על עצמו בתוכנית. בעונה זו בלט מאמץ מודע של מפיקי התוכנית, שגייסו את כל המתמודדים לבד מאחד (במקום לשבץ מתמודדים שפנו אל התוכנית), להדגיש את הגיוון האתני והגילאי. מתמודדים בולטים בתוכנית היו יאן מן צ׳אן ששיחק בצורה מאוד חכמה אך מסוכנת שלא השתלמה לו אף על פי שהגיע רחוק במשחק, מישל יי שהודחה בהדחה יוצאת דופן מיד בשלב האיחוד אף על פי שהייתה בברית השולטת זכתה לכינוי ״החמודה״ על ידי המעריצים, סילביה קוואן שהודחה שלישית אך הייתה הבולטת ביותר בהתחלה, ובשל כך הודחה. קוואן הייתה מאוד שתלטנית והשתלטה על בניית המחסה שהיו כל המתמודדים יחד, קוואן הייתה זו שגם חילקה את השבטים מפני שכל המתמודדים בחרו בה כ״מנהיגה״ שלהם, ליסטי ״ליסי״ יאנרס החוצפנית שהודחה הדחה לפני האיחוד, אלכס אנדרטה עורך הדין אנדרטה היה האחרון מבירתו ונתן את אחד הנאומים הטובים במועצת הגמר, מוקי לי האסייתי והמנצח ארל קול (שניסה מאז להיכנס לכל עונות האולסטארס שהיו אך לא הצליח כל פעם בגלל סיבה שונה) שקשר כבר בשלב מוקדם ברית עם צ'אן בן ה-54, חביב הקהל (הופיע גם בעונה ה-16). נאמנותם של השניים זה לזה, תבונתו הטקטית של קול ועורמתו של צ'אן, (שהפך למתחרה הראשון שמשתמש באליל החסינות, ואף יצר אליל חסינות מזויף) הובילה את שניהם לשלב הסופי של המשחק. כאשר נותרו במשחק רק שישה זכה צ'אן באתגר הפרס במכונית והעביר אותה לידי מתחרה אחר, דרה הרד (דרימז) בתמורה להבטחה כי זה יעביר לו את שרשרת החסינות אם יזכה בה באתגר החסינות הסופי. דרימז הבטיח לעשות כן, אך לא עשה זאת במועצת השבט. הצעד שגרם להדחתו של צ'אן, הרד שיחק לאורך כל המשחק ב״בשני הצדדים״ כלומר עם שתי הבריתות הרד הגיע לגמר עקב אי נתינת השרשרת לצ׳אן כנגד קול והמתמודדת קסנדרה פרנקלין, וקול, שזכה בגמר בכל 9 קולות המושבעים, בעקבות שנאת המושבעים כלפי הרד ופרנקלין. הייתה זו הפעם הראשונה והיחידה בה כל שלישיית הגמר הורכבה מאפרו אמריקאים, וזו הפעם השנייה בה אדם שחור מנצח את התוכנית. זו גם הייתה הפעם הראשונה מתוך 5 פעמים שבה מתמודד ניצח עם כל קולות המושבעים. העונה הנ"ל היא העונה היחידה בה השתתפו מספר אי זוגי של אנשים (19), משום שאחת המתמודדות פרשה יום לפני תחילת הצילומים.
עונה חמש עשרה - סין.