置至护级区，沃尔索尔解僱了当时的领队，保罗·麦臣填补了空档，并成功协助球队在最后一週护级。2004-05赛季对保罗·麦臣被是一个艰难的赛季，沃尔索尔所有对低级别联赛球队的杯赛堩会出场，并据报导，保罗·麦臣曾与他的妻子产生了裂痕，又开始了酗酒和赌博。沃尔索尔下滑接近连续第二年护级。保罗·麦臣在冬季转会截止日做了几个关键引援，并在2005年5月期间保持不失，确保英甲地位一年。管理一个艰难的赛季后，球队进入2005-06赛季;然而，保罗·麦臣无法解除沃尔索尔脱离降级区，球队一直在第19位，2006年2月6