Pastons første seniorklubb var Napier City Rovers. I 2003 dro han til England, der han i 2003/04-sesongen spilte for Bradford City i the Championship, det nest øverste nivået i engelsk fotball. Han fikk 13 ligakamper for Bradford, som rykket ned samme år. I 2004/05-sesongen gikk han til Walsall i 1. divisjon (det tredje øverste nivået i engelsk fotball), der han bare fikk 9 kamper. Før 2005/06-sesongen flyttet han på seg igjen, denne gangen til St. Johnstone i skotsk 1. divisjon, det nest øverste nivået der, men her fikk han bare 2 seriekamper.