Im Draft 2004 wurde Butler jedoch von keinem NBA-Club ausgewählt. Er kam ins Trainingscamp der Minnesota Timberwolves, erhielt jedoch keinen Vertrag für die Saison. In der Saison &lt;a href="NBA%202004/05"&gt;2004/05&lt;/a&gt; spielte er für "Great Lakes Storm" in der Minor League Continental Basketball Association (CBA), bevor er ab Ende Februar 2005 drei Kurzeinsätze bei den New York Knicks in der NBA hatte. Die Knicks nahmen ihn nach der Saison für die komplette Spielzeit &lt;a href="NBA%202005/06"&gt;2005/06&lt;/a&gt; unter Vertrag.