[4] During the summer, Arnison signed a contract extension, along with fellow defender Chris Westwood and top goalscorer Gordon Watson, to stay at Hartlepool for another season.
[12] He earned interest for a number of clubs,[13] before he signed a two-year contract at League Two side Bradford City on 18 June 2008.
[15] Arnison started the first seven games of the season before he was substituted against AFC Bournemouth because of an injury; it was later diagnosed as a muscle tear, which gave TJ Moncur the chance to deputise at right back.
[17] During the summer of 2009, his manager Stuart McCall signed two new full backs, Simon Ramsden and Jonathan Bateson, leaving Arnison surplus to requirements at Bradford.
[18] Paul was asked to find a new club and had a trial with League Two rivals Darlington playing 40 minutes of a friendly against Sunderland.
[20][21] Darlington suffered financial difficulties during Arnison's time at the club and his contract was terminated on 16 January 2012, along with the rest of the playing squad and caretaker manager Craig Liddle.
Arnison left Celtic Nation in early January 2013 to emigrate to Australia,[25] Arnison stated his intention to continue playing in Australia, with former teammate Michael Bridges helping him find a club in the minor leagues,[25] where he became a player-coach for National Premier Leagues Queensland side Sunshine Coast.