Después de su etapa en los Knicks, Dudley fue a parar a los Phoenix Suns, participando en 53 partidos en la temporada 2000-01.