עונה 3 של How I Met Your Mother הביאה את הקומדיה לשלב הבא. התוכנית הפכה לפופולרית יותר ויותר, והיא כללה לא מעט כוכבים אורחים מפורסמים, כמו אנריקה איגלסיאס, בריטני ספירס וג'יימס ואן דר ביק.
בעונה 3, הרווק החדש, טד, פגש את סטלה, רופאה להסרת קעקועים שהוא כל כך רדף אחריו בלהט עד שהיא הסכימה להינשא לו עד סוף העונה. העונה הזו הציגה רומנטיקה נוספת: בארני התאהב ברובין.
10 "No Tomorrow" (8.2)

זה יום פטריק הקדוש! בארני שכנע את טד להצטרף אליו לבילוי לילי, בעוד לילי ומרשל נשארו ושיחקו במשחקי לוח. רובין ומרשל הבינו שהרצפה במקום החדש שלהם עקומה, אבל לא ידעו איך לבשר את החדשות הנוראיות ללילי.
הפרק הזה הוא דוגמה מצוינת שמראה שטד הוא לא בחור גדול כמו שהוא מחשיב את עצמו. הוא נישק אישה נשואה, ביצע הונאה בכרטיס אשראי והתעורר עם עין שחורה.
9 "טירות חול בחול" (8.2)

רומן הנעורים של רובין עם סיימון (בגילומו של כוכב אורח מפורסם ג'יימס ואן דר ביק) היה "השבוע וחצי הגדולים בחייה" וסיפור שהוצג באחד הפרקים הטובים ביותר של עונה 3. למרות שלא היה לו שום דבר בשבילו, רובין מצאה את עצמה מתאהבת בסיימון שוב.
עד סוף הפרק, הוא שבר את ליבה שוב. רובין הראה לבארני את הסרטון של "טירות חול בחול" ואז, השניים התחברו בפעם הראשונה. דברים מרגשים!
8 "חכה לזה" (8.3)

עונה 3 יצאה לדרך עם משפט האגדה-חכה לזה. רובין חזרה מארגנטינה, טיול שעשתה לאחר שנפרדה מטד בסיום העונה השנייה. היא גם החזירה את גאל, גולשת רוח כריזמטית שכבשה את כולם, וגרמה לטד להרגיש יותר ויותר מתוסכל. בכל פרידה יש מנצח ומפסיד, והיה ברור מי מנצח הפעם.
לטד היה לילה מטורף וסיים עם "חותמת נווד"; קעקוע פרפר על הגב התחתון. הוא לא ידע איך עולמו עומד להשתנות בגלל הדיו החדש שלו.
7 "כלל הפלטינום" (8.5)

חוק הפלטינה קובע שאסור לשכב עם מישהו שתראה על בסיס קבוע. זה עלה כי טד רצה לבקש מהרופא שלו להסרת קעקועים לצאת. סטלה הפכה לאחת החברות החשובות ביותר של טד.
בארני המשיך והסביר שיש שמונה שלבים שעוברים מערכות יחסים כאלה, ומגבה את התיאוריה שלו בדוגמה מהחיים של מרשל ולילי, רובין וחייו שלו.
6 "ניסים" (8.7)

האם קיימים ניסים או לא? מרשל מאמין שכן, אבל רובין לא. אבל מדוע התווכחו על קיומם של ניסים מלכתחילה? ובכן, טד הגיע לבית חולים בגלל תאונת דרכים. החוויה גרמה לו לחשוב מחדש על מערכת היחסים שלו עם סטלה, והשניים מתארסים עד סוף הפרק.
לא רק טד נפגע בפרק הזה. בארני נפגע מאוטובוס. גם הוא הבין מה חשוב בחיים: האהבה שלו לרובין.
5 "הסוגר" (8.7)

אחרי שאדם זר יעץ ללילי להתרחק מברני בבר, בארני רצה לגלות מי האשם. כדי לעשות זאת, הוא נאלץ לעשות טיול במורד הזיכרון ולפרט את כל הנשים איתן שכב.
הוא לא גילה מי עומד מאחורי החבלה בפרק הזה, אבל הוא הראה כמה סימני גאולה.
4 "Ten Sessions" (8.8)

"Ten Sessions" הציג התנהגות של מוסבי בספר הלימוד: הוא רצה לנצח את סטלה והוא היה בלתי פוסק במרדף שלו. רובין הציע לו להתמקד במקום זאת בפקידת הקבלה של סטלה אבי (בגילומה של בריטני ספירס). טד הלך על זה, בתקווה שהתוכנית המניפולטיבית הזו תעורר את העניין של סטלה.
מכיוון שהוא לא הסכים לקבל לא כתשובה, טד לקח את סטלה לדייט של שתי דקות. בארני ניצל את שברון הלב של אבי והתחבר אליה.
3 "סטירות" (9.0)

אחרי ההצלחה המאסיבית של "Slap Bet", עונה 3 העניקה לנו "Slapsgiving": מרשל אפילו הקים עמוד באינטרנט שסופר לאחור את הזמן עד לסטירה הבאה, והותיר את בארני בתחושת אי נוחות.
בינתיים, טד ורובין נאבקו להיות ידידותיים אחד כלפי השני. מאז שהם נפרדו, הם לא ממש חלקו שום דבר במשותף, מה שהפך את הדברים לסופר מביכים עבור שניהם. למרבה המזל, הם הבינו שהם עדיין חולקים בדיחה פנימית: מצדיעים בכל פעם שמישהו משתמש בביטוי דרגה צבאית לפני מילה אחרת.
2 "איך פגשתי את כולם" (9.0)

"How I Met Everyone Else" קיבל דירוג כה גבוה מכיוון שהוא הציג את אחד המושגים האהובים ביותר על בארני: הסולם החם/מטורף. טד יצא עם בחורה ששמה נמלט ממנו בעתיד, אז הוא התייחס אליה בתור בלה בלה.
כפי שהכותרת מרמזת, פרק זה בוחן כיצד שאר חברי הקבוצה פגשו אחד את השני. מרשל, לילי וטד נפגשו ב-1996 בקולג', ובארני הצטרף לקבוצה שלהם ב-2001 לאחר שפגש את טד במשתנה של מקלארן.
1 "התראת ספוילר" (9.1)

באחד הפרקים הטובים ביותר של How I Met Your Mother, טד חשב שסוף סוף מצא את השידוך שלו בקתי, אבל שאר הקבוצה לא התרשמו באותה מידה. הם לא רצו לתת לטד 'התראות ספוילר' לגביה, מה שהוביל לכך שהקבוצה דנה זה בפגמים של זה.