Fue elegido en la vigésimo primera posición del Draft de la NBA de 2009 por New Orleans Hornets, con los que firmó contrato el 8 de julio. Tras la lesión del base titular de los Hornets, Chris Paul; Collison jugó la recta final de la campaña como "1" inicial. Realizó muy buenos partidos, promediando al finalizar la temporada 12.4 puntos, 2.5 rebotes y 5.7 asistencias.