Trotz guten Leistungen auf dem College wurde er nicht im NBA-Draft 2006 ausgewählt, für den er sich angemeldet hatte. So unterschrieb er einen nur teilweise garantierten Vertrag mit den Miami Heat und spielte für das Team in der Summer League. In seiner Rookiesaison absolvierte er 42 Spiele und stand am 5. Februar gegen die Charlotte Bobcats erstmals in der Starting Five, da Gary Payton verletzt ausfiel. Er erzielte in diesem Spiel solide 14 Punkte. Am 16. April verteilte er gegen die Boston Celtics 9 Assists. In seiner ersten Saison in der NBA zeigte Quinn gutes Ballhandling und einen sicheren Wurf. Er ist anschließend in den festen Teil des Heat-Kaders gerückt.