I juli 2004 gikk Edwards til for £150 000, og han spilte sin første kamp for Wolverhampton den 8. august 2004 da de tapte 2-1 for i en ligakamp. I hans første sesong for spilte han 17 ligakamper, mens han i 2005/06-sesongen stoppet på 42 ligakamper.