Tinsley spent the majority of the 2004–05 season on injured reserve due to a bruised left foot, but the team played its way to a 44–38 record and the sixth seed in the Eastern Conference. Tinsley missed the first four games of the Pacers' first-round series against the Boston Celtics, but made a return in a Game 5 victory. In that game on May 3, 2005, Tinsley made seven assists, five steals, and six points, and the five steals tied the most among all players during the 2005 postseason and his personal best for the playoffs. Tinsley's injury problems continued during the 2007–08 season; he only played in 39 games, during which he averaged a career-high 8.4 assists.