Nachdem Evans beim NBA-Draft 2002 von keinem Team ausgewählt wurde, wurde er kurz darauf von den Seattle SuperSonics unter Vertrag genommen. Aufgrund seiner physischen Spielweise erkämpfte er sich einen Platz bei den Sonics.