After the 2005 NBA Draft, Taylor signed with the NBA's Washington Wizards as an undrafted free agent in August 2005. In two seasons with the Wizards, Taylor played in a total of 98 NBA games, with one start per season. Taylor averaged 9.1 minutes per game, 2.7 points per game, and 0.9 rebounds per game in his rookie season, and 7.9 minutes per game, 2.7 points per game, and 1.0 rebounds per game in the season. The Wizards waived Taylor in October 2007, before the start of the regular season.
After leaving the Charlotte Bobcats, Taylor signed with the Greek Basket League team Maroussi, and played in 7 games with Maroussi, averaging 13.0 points per game, 3.1 rebounds per game, and 1.7 assists per game, in 30 minutes played per game in the Greek League. In March 2008, Taylor signed with Telindus Oostende of the Basketball League Belgium Division I. In three games played in the Belgian League, he averaged 3.0 points and 0.7 rebounds, in 9.3 minutes per game.
Returning to the NBA, Taylor played in the preseason with the Charlotte Bobcats, but he was released on October 14, 2008, before the regular season began. He signed with Egaleo of the Greek Basket League in November 2008, and averaged 12.9 points per game, 4.2 rebounds per game, and 2.1 assists per game, in 20 games played in the Greek League.
Starting the NBA season with the NBA Development League team Erie BayHawks, Taylor was traded to the Idaho Stampede on December 31, 2009. With Erie, Taylor averaged 18.7 points, 6.2 rebounds, 2.8 assists, and 1.4 steals; with Idaho, Taylor averaged 21.9 points, 7.2 rebounds, 4.8 assists, and 1.7 steals.
On August 10, 2010, Taylor signed a contract with Fastweb Casale Monferrato of the Italian second-tierLegadue Basket. Taylor averaged 13.0 points per game, 4.0 rebounds per game, and 2.1 assists per game in the 2010–11 season of the Italian 2nd Division. Casale won the Legadue championship for the season.
On August 1, 2011, Taylor signed with Pallacanestro Reggiana of the Italian 2nd Division. In his first season with the club, Taylor played in 28 games and averaged 17.1 points per game, 4.5 rebounds per game, and 1.8 assists per game in the Italian 2nd Division. The team moved up to Lega Basket Serie A, the first-tier Italian league, after winning the 2012 Legadue championship. In his second season with Reggio Emilia, Taylor averaged 18.6 points per game, 4.4 rebounds per game, and 2.3 assists per game in the top tier Italian League.
In the summer of 2013, Taylor signed with Umana Reyer Venezia of the Italian First Division. In the Italian League, he averaged 14.4 points per game, 3.6 rebounds per game, and 2.2 assists per game.
Return to Reggio Emilia (2014)
On October 20, 2014 he returned to Reggio Emilia. On December 29, 2014 Taylor and Reggio Emilia parted ways. Taylor averaged 11.9 points, 3.9 rebounds and 1.7 assists in 10 games.