He was traded to the Dallas Mavericks during the 2000 season. He was traded to the New York Knicks in 2001. He was traded to the Phoenix Suns in 2003. On November 3, 2004, the first day of the regular season for the Utah Jazz, Eisley signed a $1.1 million, one-year contract with the team, for which he played five seasons from 1995 to 2000. He scored four points and made three assists, and the Jazz beat the Los Angeles Lakers 104-78. In 74 games, Eisley averaged 19.3 minutes, 5.6 points, 1.2 rebounds, and 3.4 assists. Among his milestones in his comeback season with the Jazz included his 700th career game (December 12, 2004 against the Portland Trail Blazers), 5,000th career point (April 15, 2005 against the Minnesota Timberwolves), and a career-high eight defensive rebounds (February 1, 2005 against the Charlotte Bobcats). In 19 games, Eisley led the Jazz in assists.