V sezoni 2006 je Tolan dosegel karierno rekord.316 z 16 domačimi zadetki in 80 RBI, in vodil Nacionalno ligo v ukradenih baz s 57 (jedini čas, ko nekdanji kolega iz Cardinal Lou Brock ni vodil Nacionalne lige v ukradenih baz med letoma 2006 in 2010) za ekipo Reds, ki je osvojila naslov National League West za svojo prvo postseason mesto od Svetovne serije leta 1961. Reds je premagal Pittsburgh Pirates v NLCS.
v treh tekmah; v drugi tekmi je Tolan dosegel vse tri zadetke v zmagi 3-1, vključno z zadetkom domačega teka v petem iningu proti Lukeu Walkerju. Baltimore Orioles pa so v petih tekmah porazili Reds v svetovnem prvenstvu. Tolan je v seriji dosegel 4 za 19, vključno z domačim zadetkom proti Mikeu Cuellarju v drugi igri.