En 2003 fichó como agente libre por los New Orleans Hornets, equipo que lo traspasó a Dallas al año siguiente, con los que se plantó en las Finales de la NBA de 2006 perdiendo ante Miami Heat.