in the local derby against West Ham and a hat trick away at Derby County helping Millwall to finish 10th Plymouth Argyle Hayles was signed by Plymouth Argyle by new manager Ian Holloway for a fee of £100,000 prior to the 2006/2007 season, where he quickly established himself as a supporters' favourite after a hugely impressive start which earned him the nickname "The Ox in the box". He made his Plymouth Argyle debut against Wolverhampton Wanderers, where he also scored his first goal for his new club. He has a record of never being on a losing side when scoring for Argyle (14 goals, 7 wins and 7 draws) up to Saturday 28 April 2007. In the 2007–08 season, Hayles planned to leave Plymouth at the end of the season. Leicester City On 31 December 2007, Hayles joined Leicester City on an emergency loan, which became permanent for a fee of £150,000 on 2 January, signing an 18-month contract. He made his debut in a 3–1 away defeat to Queens Park Rangers on 1 January, and scored his first goal in a 2–0 win over Coventry City on 12 January, Hayles scored his second and last goal for the club in a 1–0 win over Crystal Palace on 28 January. Leicester was relegated from the Championship at the end of the season. On 12 August 2008, Hayles joined Cheltenham Town on loan for a month, which was extended for a further month on 11 September. He re-joined Cheltenham on loan for another month 27 November. Hayles had a brief run in the Leicester first team upon his return, but failed to score a single goal. He nonetheless earned a medal on 24 April after the club finished the season as League One champions. Hayles was released at the end of his contract on 29 May. Cheltenham Town On 13 July 2009, Hayles joined Cheltenham Town full-time. After making more than 50 league appearances for the Robins, he was released along with seven other players in May 2010. Truro City Hayles signed with Southern League Premier Division club Truro City on 18 September 2010. He made his debut three days later against Bideford in the Southern League Cup. He scored his first goal for the club on 9 October 2010 in a 6–0 win against Halesowen Town as City went joint top of the Premier Division table. Having scored two goals