Lors de la draft 2003, il est prévu que Daniels soit sélectionné en fin de second tour, mais il n'est finalement pas drafté. Cependant, après une remarquable performance lors de la ligue d'été, Daniels signe un contrat d'une année avec les Mavericks de Dallas. Il est très peu utilisé en début de saison, mais il réussit à s'imposer progressivement et réalise de belles performances au point de signer un contrat de six ans lors de l'intersaison 2004 avec les Mavericks. Il est nommé dans la NBA All-Rookie Second Team 2004 et conservera jusqu'en 2008 et les 37 points d'Anthony Morrow des Warriors de Golden State le record du nombre de point sur un match pour un rookie non drafté qu'il porta à 34.