 Following the club's relegation from the Second Division he was not offered a fresh contract and departed the club in May 2004.Edwards was signed by Notts County in May 2004 on a free transfer from Grimsby Town by Gary Mills.He played just 10 games until cruciate ligament damage sustained during a League Cup first round tie away against West Ham United ruled him out for the rest of the season.