Luego de dos temporadas llamó la atención del Team Wellington, que lo contrató en 2013.

Ese mismo año se integró al Wellington Phoenix Reserves, que comenzó a participar en la ASB Premiership desde la temporada 2014-15.

Luego de haber llegado inclusive a lograr cinco apariciones con el primer equipo en la A-League 2015-16, dejó el club en 2016 para volver al Team Wellington.

Reemplazó a Ryan Thomas, lesionado, en la convocatoria de Nueva Zelanda ante Uzbekistán.

Stevens haría su debut en ese partido, que terminó como derrota para los All Whites por 3-1 luego de ingresar desde el banco.