Davis blieb beim NBA-Draft 2004 ungedraftet und unterschrieb stattdessen in der NBA D-League einen Vertrag bei den Fayetteville Patriots. Anschließend war er für die Alerta Cantabria Lobos in Spanien aktiv, kehrte aber im September 2004 nach nur drei Spielen erneut in die USA zurück. Im November 2004 wechselte er zurück in die D-League zu den Patriots und bestritt dort 42 Spiele.