Paston signed a new one year contract at the beginning of the 2009, keeping him at the Phoenix until the end of the 2009/2010 season. Paston played a large part in the Phoenix's undefeated home streak A-League record by keeping clean sheets against Central Coast Mariners and Gold Coast United.On 10 December 2009 Paston suffered a tibia fracture that kept him sidelined for the rest of the season.
On 19 January 2010, Paston along with teammates Reece Crowther and Troy Hearfield signed contract extensions with the Phoenix. Paston is contracted until the conclusion of the 2011-12 season.