始融入球队，并成为球队的正选控球后卫。泰利在该赛季首次尝到季后赛的滋味，在2004-2005季后赛，泰利场均17.5分，总命中率和三分命中率分别高达51%和49%。虽然泰利表现出色，球队最终在第二轮以场数2比4输给了凤凰城太阳。在对太阳的第六场，泰利和鲁域斯基发生争执，原因是泰利在关键时刻犯下了一个重大防守错误，让史蒂夫·奈许投中了一个关键三分追平比赛，最终太阳在加时赛击败小牛，把小牛淘汰出局。2005-2006赛季，泰利协助球队打出60助22负的佳绩。在季后赛的第二轮，小牛挑战联盟第一的圣安东尼奥马刺