阿士东维拉.保罗·麦臣协助球队进入2000年足总杯决赛，他们0比1负于切尔西。
朴茨茅斯.保罗·麦臣签约朴茨茅斯一份为期两年的合同，协助球队进入2002-03英超。但年纪太老未能商应，2003年夏天加盟沃尔索尔。
沃尔索尔.2004年2月，沃尔索尔一直由中游位置至护级区，沃尔索尔解僱了当时的领队，保罗·麦臣填补了空档，并成功协助球队在最后一週护级。2004-05赛季对保罗·麦臣被是一个艰难的赛季，沃尔索尔所有对低级别联赛球队的杯