עונתה השישית של "הישרדות" נדדה לגדות נהר ריו נגרו, במדינת אמזונס שבברזיל (בכורה: 13 בפברואר 2003). בעונה זו של התוכנית בלטו תנאי המחיה הקשים, שהובילו כמה וכמה מתמודדים לבחון נטישת התוכנית. המתמודדים חולקו תחילה לפי מין, לנשים ולגברים, אף כי בהמשך בלטו במיוחד הפערים הרגשיים והמנטליים בין מתמודדים צעירים ומתמודדים מבוגרים — נושא חוזר בתוכנית — ונידויים של מתמודדים חריגים מבחינה פיזית (כריסטי סמית', חרשת) ונפשית (מתיו פון ארטפלדה). הזוכה הייתה ג'נה מורסקה, שניצחה בהפרש גדול את פון ארטפלדה (6-1). מורסקה שבה והשתתפה גם בעונת ה"אול סטאר". למרות מגוון הדמויות הבולטות בעונה, המשתתף הבולט ביותר היה רוב ססטרנינו, שהתבלט בעורמתו, בתבונתו ובמהלכים טקטיים. גישתו למשחק, שדגלה במניפולציה מקבילה של מתמודדים שונים, גיבוש קבוצות הצבעה ופירוקן, שימשה השראה לשחקנים בולטים רבים, וביניהם זוכים, בעונות הבאות של התוכנית. בתוכנית האיחוד אמר פרובסט כי ססטרנינו הוא המתמודד הכי חכם לשחק את המשחק, שלא ניצח. ססטרנינו הופיע קצרות גם בעונת ה"אול סטאר" של התוכנית, היידי סטרובל שבלטה בלשונה החדה וחשיבה אסטרטגית טובה בנוסף בתוכנית האיחוד אמר פרובסט שהיא מורה מה שהפתיעה הרבה מהמעריצים וסמית׳ החירשת שלא וויתרה למרות התנאים הקשים והגיעה רחוק מאוד. סצנה מפורסמת נוספת בעונה התרחשה כאשר מורסקה וסטרובל התפשטו במהלך אחד מאתגרי החסינות תמורת שוקולד וחמאת בוטנים.
עונה שביעית - איי הפנינה.
עונתה השביעית של התוכנית שבה למחוזות מוכרים, כשהתארחה באיי הפנינה שבפנמה. (הבכורה: 18 בספטמבר 2003). בעונה זו של התוכנית, שנושאה היה "שודדי ים", הופתעו המתמודדים ונאלצו להתחיל במשחק בלי צידה אישית (בעונות הראשונות הותר למתמודדים להביא עמם ציוד), ולרכוש את הציוד הנדרש בכפר מקומי. השינוי הוביל להתבלטות מיידית של מספר מתמודדים, ובמיוחד של רופרט בונהאם, שהפגין תושייה כשל שודד-ים אמיתי (בונהאם שב והופיע בעונה השמינית בעונה ה-20 ובעונה ה-27 של התוכנית) וסנדרה דיאז-טוויין, ששליטתה בספרדית ויכולת המיקוח שלה הקנו יתרון גדול לשבטה (דיאז-טוויין הופיעה שוב בעונה ה-20, בעונה ה-34 ובעונה ה-40 של התוכנית). במהלך התוכנית הונהגו מספר חידושים ובהם ביזת ציודו של שבט שנחל מפלה באתגר (רעיון ששב והופיע בעונות מאוחרות יותר) והשבתם של שני מתמודדים שהודחו למשחק - ליליאן מוריס |(ליל) וברטון רוברטס (רעיון שחזר במתכונת שונה בעונות מתקדמות יותר של התוכנית). לאורך העונה בלטו הניגודים בין רופרט בונהאם עטור הזקן, שהפגין גבורה ואומץ לצד פגיעות ובורות טקטית, ובין ג'ון דלטון, שכינה עצמו "ג'וני פיירפליי". פיירפליי אימץ בעליצות את תפקיד הנבל, ושימש דגם מכונן לדמות הנבל המתהדר בבוגדנותו וברשעותו בתוכנית. פיירפליי הופיע, קצרות, גם בעונת ה"אול סטאר" השנייה (עונה 16). הזוכה בתוכנית הייתה סנדרה דיאז-טוויין, שהפליאה באבחון טיבם של הסובבים אותה. שיטתה להצליח הוגדרה על־ידה "לא אכפת לי מי יודח כל עוד זאת לא אני" — היא הביעה נכונות להצביע תמיד עם הרוב, כל עוד היא חלק ממנו. שיטת התמודדות מצליחה זו, היפה למתמודדים שאינם חזקים מבחינה פיזית, אומצה אחר־כך על ידי מתמודדים ומתמודדות רבים, מהם כמה שזכו בתוכנית. ניצחונה של דיאז-טוויין בהצבעת 1–6, נבע גם מהעוינות שרחשו המושבעים למוריס, אשר התמודדה מולה, ודפוס זה - הצבעה למתמודד השנוא פחות - הפך למאפיין קבוע בהצבעות המושבעים. כמו כן, עונה זו הייתה העונה הראשונה בה מתמודד פרש מרצונו - אוסטן טיילור, אשר לא הסתדר עם תנאי המחיה על האי, מתמודדים בולטים נוספים היו ניקול דלמה שהייתה למודחת הראשונה בתוכנית ולא זכתה לחזור למשחק אך זכתה להמון אהדה מהמעריצים, דארה ג׳ונסון שהייתה האחרונה משבטה ואף על פי שהייתה שקטה ולא קיבלה הרבה זמן מסך זכורה על ידי המעריצים עד היום בגלל מגיוון סיבות, כריסטה הסטי שעמדה לצידה של דיאז-טוויין לאורך כל הדרך וטויאנה בראדלי ששלטה באסטרטגיה בשבטה. אנדרו סבאג' חזר לעונה 31.
עונה שמינית - אולסטארס.
עונתה השמינית של "הישרדות" (בכורה: 1 בפברואר 2004) נערכה שוב באיי הפנינה וכללה הפעם 18 מתמודדים וותיקים, שהתמודדו כבר בעונות קודמות של התוכנית. כמו כן, לראשונה חולקו המתמודדים בתחילת העונה לשלושה שבטים ולא לשניים. שני מתמודדים פרשו בעונה זו מרצונם - ג'נה מורסקה בשל חששה למצב אימה חולת הסרטן, וסו הוק בשל מה שנטען כהטרדה מינית מצד ריצ'רד האץ' במהלך אחת המשימות, הוק לא הגישה כנגדו תלונה. בעונה זו בלט, בשלבה הראשון, רצונם של המתמודדים להדיח מתמודדים אחרים שזכו להצלחה גדולה בעונות קודמות: שלושה מנצחי עבר נופו בשלב מוקדם (הרביעית, מורסקה, פרשה) ובין ארבעת המתמודדים הסופיים לא היה אחד שהשתתף במעמד זה קודם לכן. המתמודד הבולט ביותר בעונה זו היה רוב מריאנו, שהפגין שוב את לשונו החדה, את אבחנותיו הקולעות ואת עורמתו הטקטית, מתמודדים נוספים היו ג׳נה לואיס שחזרה למשחק אחרת ושיחקה יותר אסטרטגית מהפעם הקודמת ושלטה בכל מה שקרה בשבטה שהתפרק מאוד מהר עקב ערבוב שבטים ובנוסף הגיע לשלישייה האחרונה יחד עם מריאנו ואמבר ברקיץ׳,רופרט בונהאם שעמד לצד לואיס לאורך כל הדרך, שי-אן הונאג שזכתה להרבה מעריצים והאץ ׳ושאר המנצחים עקב היותם מנצחים והדחותיהם הטראגיות. מריאנו כרת ברית טקטית עם ברקיץ', שהפכה מאוחר יותר לקשר רומנטי (מריאנו אף הציע נישואין לברקיץ' בתוכנית האיחוד רגע לפני ההכרזה על הזוכה, השניים נישאו ולהם ארבעה ילדים; מאוחר יותר השתתפו השניים, בהצלחה מרובה, גם בתוכנית הריאליטי "המירוץ למיליון" בה הגיעו לגמר, ובעונת ה"אול-סטאר" שלה). הברית הובילה את השניים למעמד הגמר, בו התמודדו זה עם זה, כשברקיץ' קוטפת את פירות התנהגותה הנעימה יותר בדמות ניצחון במשחק בהצבעת 3–4. במועד תוכנית "האיחוד" הוכרז על פרס מיוחד של מיליון דולר לשורד האהוד ביותר. הזוכה, הצפוי מראש, היה בונהאם.
עונה תשיעית - ונואטו.
עונה זו (בכורה: 16 בספטמבר 2004) נערכה באפטה שבוונואטו. בעונה זו היו מספר חידושים, שהבולט ביניהם הייתה הצבעת הדחה כפולה (השבט המנצח באתגר החסינות זוכה בקדימות בהצבעה ובארוחה), אך בלט בו במיוחד "קרב המינים": המתמודדים חולקו לשבטים של גברים ונשים, כאשר בקבוצת הנשים בולטות שתי מתמודדות לסביות, שאחת מהן (איימי קיוזק, לשעבר דוגמנית בפלייבוי; הופיעה גם בעונה ה-16) הנהיגה את הברית והטעימה במיוחד את הניגוד בין נשים לגברים. בעונה זו בלטו במיוחד גם אלייזה אורלינס הנסערת והנרגנת שהצליחה לשרוד עד לרביעייה אף על פי שקיבלה שנאה עקב הרבה מהמתמודדים האחרים והייתה מיועדת להדחה כמעט כל מועצת שבט, (השתתפה גם בעונה ה-16), וסקאוט קלאוד לי המבוגרת והנכה שעל אף חולשתה הפיזית הגיע לשלבים המאוחרים של המשחק. במהלך המשחק זכתה ברית הנשים ליתרון מכריע, כאשר שש מתוכן הרכיבו את שבעת האחרונים, אך המנצח היה דווקא הגבר האחרון להישאר במשחק - כריס דוטרי, שניצל את הסכסוכים בין ברית הנשים ואת העוינות הרבה כלפי המתחרה שלו, טווילה טנר, אשר בגדה במתמודדים רבים וסירבה להתנצל על כך - במה שהוביל את דוטרי לניצחון 2–5.
עונה עשירית - פלאו.
העונה העשירית של "הישרדות" (בכורה: 17 בפברואר 2005) נערכה במדינת קורור שבאיי פלאו. עונה זו כללה הפתעה מיד בפתיחתה, כאשר המתמודדים התחלקו לפי בחירתם ושניים מהמתמודדים, וונדה שירק וג'ונתן ליבי, הודחו מיד בפתיחת המשחק. חידוש אחר במשחק היה הגלייתו של אחד המפסידים באתגר ל"אי הגלות", המוגלה הייתה ג'אנו טורנל אשר פרשה בהמשך העונה מהמשחק על מנת שמתמודדת אחרת תישאר עד במשחק. בעונה זו בלטה במיוחד שליטתו של שבט אחד, קורור, שלא הפסיד באף אתגר והצליח להדיח את כל חברי שבט אולונג שמולו. בסופו של דבר צורפה השורדת הבודדת משבט אולונג, סטפני לה-גרוסה (התמודדה גם בעונה ה-11 ובעונה ה-20) אל השבט המנצח. בסדרה בלטו, נוסף לה-גרוסה הנחושה שהייתה למתמודדת הכי אהובה על ידי המעריצים והכי בולטת בעונה, גם בובי-ג'ון דרינקרד רב-האון, שהיה האחרון שנשאר איתה בשבט אולונג, וגם חזר להשתתף לצידה בעונה העוקבת, ג׳ניפר ״ג׳ן״ ליון שהתבלטה ברומן עם אחד המתמודדים (גרג קארי) וזכתה להמון תשומת לב מהמעריצים בשנת 2010 כאשר התמודדה עם מחלת הסרטן אך לבסוף לא הצליחה לשרוד ומתה ואיאן רוזנברגר, שוויתר על אפשרות להתמודד בגמר לטובת ידידתו, קייטי גלגר. הדמות המרכזית בשבט קורור היה טום ווסטמן (הופיע גם בעונה ה-20). אף שמטרתו הראשונית של ווסטמן הייתה לא להתבלט ("לטוס מתחת לראדאר") אילצה אותו נחיתותו הפיזית של שבט קורור לאמץ עמדת הנהגה. ווסטמן הפגין נחישות רבה וזכה בסדרה של אתגרי חסינות אישיים ובשילוב עם תבונה טקטית וברית מוצלחת עם רוזנברגר הצליח להעפיל לגמר מול גלגר ולזכות בו בקלות (6-1).
עונה אחת עשרה - גואטמלה.