98年法国世界杯决赛週英格兰队的征召。在1998/99赛季，他被675万英镑卖给了阿士东维拉。
阿士东维拉.保罗·麦臣协助球队进入2000年足总杯决赛，他们0比1负于切尔西。
朴茨茅斯.保罗·麦臣签约朴茨茅斯一份为期两年的合同，协助球队进入2002-03英超。但年纪太老未能商应，2003年夏天加盟沃尔索尔。
沃尔索尔.2004年2月，沃尔索尔一直由中游位置至护级区，沃尔索尔解僱了当时的领队，保罗·麦臣填补了空档，并成功协助球队在最