Más tarde se enroló en el Instituto Laurinburg, y de manera posterior en la Coastal Christian Academy.
Butler jugó en la temporada 2004-05 en New York Knicks, aunque bastante poco tiempo.
En su segunda temporada en los Knicks, jugó 55 encuentros y promedió 5.3 puntos (54.4% en tiros de campo) y 3.3 rebotes en 13.5 minutos de media.
En julio de 2007, los San Antonio Spurs lo traspasaron (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
junto con los derechos de Luis Scola a Houston Rockets por Vasileios Spanoulis una segunda ronda del draft 2009 y dinero.