Nathan llegó por primera vez a la bahía en 1993 diciéndole a su madre que había cambiado, ahora ya liberado de sus antecedentes penales Nathan trató de hacer un esfuerzo para adaptarse a su nueva vida, poco después comenzó a competir con el problemático Tug O'Neale por el trabajo como conserje de la escuela Summer Bay High, al final Nathan obtuvo el trabajo después de que el director de la escuela, Donald Fisher descubriera que Tug había estado saboteando a Nathan.
[2] Todos se fueron a la boda y Nathan se quedó sólo en la casa, cuando Irene, Hayley y Nick Smith regresaron descubrieron un cuadro roto en el suelo, pero nunca supieron si Nathan había sido el culpable.
A su llegada comenzó a tener problemas con Nick ya que antes de irse Will le había prometido a su hermano que él se quedaría con su cuarto, sin embargo Nathan se quedó con él, la relación no mejoró cuando Nick se comió la comida de Nathan, cosa que causó tensión entre ambos, sin embargo lograron superar sus problemas y pronto se hicieron amigos, las cosas comenzaron a ir bien pero cuando Nathan descubrió que Colleen Stewart estaba hablando mal de él a sus espaldas perdió la paciencia.
Frustrado por la situación terminó robando el auto de Alf Stewart, pero cuando huía vio el accidente de autobús donde se encontraban atrapados Nick, Donald, Sebastian Miller, Jade Sutherland, entre otros, Nathan fue a rescatarlos y logró sacarl a Nick antes de que el autobús explotara y esta acción le ganó el respeto de todos y fue considerado como un héroe.
[3][4] En el hospital mientras Nick se recuperada, se hizo amigo de una enfermera irlandesa llamada Grace, poco después Nathan consiguió un trabajo con Alf, sin embargo cuando Grace obtuvo un trabajo fuera de la bahía Nathan decidió irse con ella.