I 2006 vendte Paston hjem til New Zealand, til New Zealand Knights, som var det eneste profesjonelle fotballaget i landet, og som spilte i den australske «A League». Da denne klubben ble oppløst i 2007 og erstattet i A League av den nye klubben Wellington Phoenix, gikk Paston over til Phoenix. Han var ofte andrekeeper på laget, men da Glen Moss dro til Melbourne Victory ble Paston førstekeeper.