Having not been selected in the 2006 NBA draft, Quinn signed a partially guaranteed contract with the Miami Heat, and played for the team in the Orlando Summer League. During his first season, he played in 42 games and, in a February 5 bout against the Charlotte Bobcats, started his first ever game for the Heat, filling in for a suspended Gary Payton, and scored 14 points. He also dished 9 assists in an April 16 match against the Boston Celtics. During that first season, Quinn showed competent ballhandling skills and shooting touch, although he was left out of the Heat's playoff roster.