年5月21日马田·拿臣以300万英镑转投英超联球队阿士东维拉，签约4年。开季前马田·拿臣代表丹麦出战在葡萄牙举行的2004年欧洲足球锦标赛，参加全部比赛，包括3场分组赛及八强淘汰赛以0-3负于捷克出局。马田·拿臣在2004年8月14日首度代表维拉登场对修咸顿，维拉以2-0获得最后胜利。马田·拿臣在2004/05年首季的表现受到伤患困扰而起伏不定，但由于膝伤复发更导致马田·拿臣翌季只曾为维拉在揭幕战对保顿上阵1次。2005年9月马田·拿臣到美国接受手术，整季大部分时间到博洛尼亚进行复康治疗，直到2006年