有保罗·马尔蒂尼及内斯塔在阵，长远计马田·拿臣未能确保在AC米兰的正选席位。2003年3月传闻AC米兰在来季会将马田·拿臣外借到热刺一季。同年6月马田·拿臣拒绝转会到保顿。
转投超联.2004年5月21日马田·拿臣以300万英镑转投英超联球队阿士东维拉，签约4年。开季前马田·拿臣代表丹麦出战在葡萄牙举行的2004年欧洲足球锦标赛，参加全部比赛，包括3场分组赛及八强淘汰赛以0-3负于捷克出局。马田·拿臣在2004年8月14日首度代表维拉登场对修咸顿，维拉以2-0获得最后胜利。