Duhon został wybrany w drafcie 2004 roku przez Chicago Bulls z 38. numerem. W debiutanckim sezonie zagrał we wszystkich 82 meczach, zdobywając 5,9 punktu i 4,9 asysty na mecz. Najlepszy mecz zagrał przeciwko Atlanta Hawks. Trafił wtedy 8 z 9 rzutów za trzy punkty, zdobywając łącznie 24 punkty.