After going undrafted in the 2006 NBA draft, Stinson joined the Golden State Warriors for the 2006 NBA Summer League. He later signed with KK Split of Croatia for the 2006–07 season. In November 2006, he left Split after 6 games.
On January 19, 2007, he was acquired by the Dakota Wizards. On February 28, 2007, he was waived by the Wizards. On March 5, 2007, he was acquired by the Fort Worth Flyers.[1]
Stinson joined the New Jersey Nets for the 2007 NBA Summer League. On September 5, 2007, his rights were acquired by the Utah Flash in the 2007 NBA D-League expansion draft. However, he later signed with Kolossos Rodou of Greece for the 2007–08 season. In January 2008, he was released by Kolossos after 11 games.
On February 1, 2008, he was acquired by the Utah Flash. On March 4, 2008, he was waived by the Flash. On March 6, he was acquired by the Austin Toros. On March 23, he was traded to the Iowa Energy.[2]
Stinson joined the Los Angeles Clippers for the 2008 NBA Summer League. In November 2008, he was re-acquired by the Iowa Energy.
Stinson joined the NBA D-League Select Team for the 2009 NBA Summer League. On July 27, 2009, he signed with Aris Thessaloniki of Greece.[3] However, he was released by the club on August 19, 2009, before appearing in a game for them.[4]
On September 26, 2009, he signed with the Chicago Bulls. However, he was waived by the Bulls on October 2, 2009.[5] In November 2009, he was re-acquired by the Iowa Energy.
Stinson joined the Orlando Magic for the Orlando Summer League[6] and the Toronto Raptors for the Las Vegas Summer League.[7] In November 2010, he was again re-acquired by the Iowa Energy. Stinson went on to win the 2011 NBA D-League MVP award while also helping the Energy win the NBA D-League championship.
In May 2011, Stinson joined the Barangay Ginebra Kings of the Philippine Basketball Association.[8] He played in four games for the team before suffering an injury during a game against the Talk 'N Text Tropang Texters in Dubai.
In August 2011, Stinson signed with BC Krka of Slovenia for the 2011–12 season.[9] In November 2011, he left Krka due to injury.[10]
On January 9, 2012, he was re-acquired by the Iowa Energy.[11]
On April 30, 2012, he joined Marinos de Anzoátegui for the 2012 LPB season.[12] He left after 4 games. He then joined Caneros de La Romana of the Dominican Republic for a short stint.
On September 15, 2012, Stinson signed with KK Cedevita of Croatia.[13] However, he left Cedevita on September 28 after being replaced by Vlado Ilievski.[14]
In December 2012, he signed with Halcones Rojos de Veracruz of Mexico for the rest of the 2012–13 season.
In May 2013, he joined Brujos de Guayama for the 2013 BSN season, but left before appearing in a game for them. He then re-joined Caneros de La Romana for another short stint.
On January 23, 2014, he was re-acquired by the Iowa Energy.[15] In April 2014, he signed with Gigantes de Guayana of Venezuela.[16]
In 2016, Stinson played for the Mazatlan (MX) Nauticos of the Pacific Coast Basketball League.