Hollins est sélectionné au second tour (à la ) de la Draft 2006 de la NBA par les Bobcats de Charlotte. Il est le centième joueur provenant de l'UCLA à être drafté en NBA. Le , il est envoyé chez les Flyers de Fort Worth en D-League. Le , il est rappelé dans l'effectif des Bobcats. Durant sa première saison, il joue 27 matchs et tourne à 2,4 points de moyenne par match.