Repaso y Estadísticas del 2002-2004
En la temporada del 2002 al 2003, Carlos Arroyo juega con los Nuggets de Denver. Jugó en 44 de los 82 juegos de la temporada con un promedio de 3 puntos y una asistencia en un promedio de 6.5 minutos de juego. Ese año logró superar la certeza de sus tiros desde la media cancha durante el juego contra el Golden State alcanzando encestar 6 de cada 10 intentos. En esta temporada encestó 3 de cada 4 tiros libres. En tan solo 2 temporadas en la NBA Carlos Arroyo realizó su asistencia número 100.
La temporada del 2003al 2004 comienza con Carlos Arroyo debutando como el cuarto armador en estrenar una temporada con los Utah Jazz desde el 1981. Con los Utah Jazz, Carlos Arroyo juega en 71 de 83 juegos. Las ausencias durante esta temporada se debieron a lesiones sufridas en su tobillo izquierdo. No obstante, al finalizar la temporada Carlos Arroyo había logrado destacarse como el 3er jugador de mayor annotación en el equipo, con un promedio de 12.6 puntos por juego. El promedio de minutos jugado en cada partido fue de 28.2 minutos. En siete partidos realizó más de 20 puntos. El partido contra Portland representó la primera vez que Carlos Arroyo anotaba 30 puntos en un solo juego. Su promedio de canastos por tiros desde el medio campo subió dramáticamente logrando encestar 8 de cada 10.

