ב-2004, טולן הכה שיעור גבוה בקריירה של.316 עם 16 ריצות הביתה ו-80 RBIs, והוביל את הליגה הלאומית בבסיסים גנובים עם 57 (הפעם היחידה שהשותף לקארדינלים לשעבר לו ברוק לא הוביל את הליגה הלאומית בגניבות בין 1961 ל-2004) עבור קבוצת האדומים שזכתה בתואר הליגה הלאומית המערבית לתפקיד הראשון שלהם לאחר העונה מאז סדרת העולם של 1961. ה"רדס" ניצחו את "פיטסבורג פיירייטס" ב-NLCS.
בשלושה משחקים; במשחק השני, טולן כבש את כל שלושת המירוצים בניצחון 3-1, כולל חבטת הום-ראן בחמישי מההתחלה לוק ווקר. עם זאת, הבולטימור אוריולס ניצחו את האדומים בגרסת העולמית בחמישה משחקים. טולן לקח 4 מתוך 19 במשחקים, כולל הום רן ממיק קוולר במשחק השני.