2004 he moved on to Woking. His first season at the club was a moderate success with fourteen goals. During the 2005–06 season Richards was the second top scorer in the Conference with 22 goals in all competitions, a goalscoring record that attracted the attention of League Two club Peterborough United. Richards moved to Peterborough in June 2006 on a free transfer, signing a two-year deal. This came despite interest from Burton Albion manager Nigel Clough. He scored just one goal for Peterborough before being loaned out to Conference club Grays Athletic in November 2006, as part of a deal which saw Peterborough sign Gray's striker Aaron McLean. He was recalled by the "Posh" the next month. Despite continued interest from Nigel Clough, in January 2007 Richards joined Boston United, then in League Two, on a one-month loan. At the end of the 2006–07 season, unwanted at 'Boro by Darren Ferguson, Richards dropped back out of the Football League, signing for Kidderminster Harriers on a free transfer. He was considered a big signing for the club. He scored six goals in 22 appearances in his opening season with the "Harriers". In January 2008, he joined Oxford United on loan until the end of the season. He managed just one goal in fifteen appearances for the Oxfordshire club. Richards returned to Kidderminster and decided to stay on at the club for the 2008–09 season. He enjoyed his second most prolific season in the Conference, hitting seventeen goals in all competitions. His shooting partner, and good friend, Matthew Barnes-Homer managed to top this tally with nineteen goals. In June 2009, Richards signed a one-year contract with Cheltenham Town, making his second return to league football. He enjoyed a successful season in which he was the club's top scorer with 15 goals in 44 games. In summer 2010 Richards was offered a fresh contract at Cheltenham, but was also approached by League Two rivals Port Vale. In June 2010 Richards agreed terms with Port Vale. He settled in quickly at the club, building a partnership with his namesake Marc Richards in the 2010–11 pre-season, which continued into the league campaign. He quickly endeared himself to "Valiants" fans, scoring a brace in their 3–1 win at Championship side Queens Park Rangers in the League Cup First Round. This was followed by a thirteen-game barren spell, which was ended by three goals in four games,