只跟随球队操练3星期，并没有为帕尔马上阵，即被因伤患及国际赛征用而欠缺后防人手的AC米兰以870万镑收购。加盟初期马田·拿臣表现突出，在头4场比赛攻入2球，但当米兰的正选后卫复出后，马田·拿臣获得出场的时间日渐减少。2002年韩日世界盃马田·拿臣出战丹麦的全部比赛，包括3场分组赛及被英格兰3-0击败的十六强淘汰赛。2003年9月对罗马尼亚的2004年欧洲足球锦标赛外围赛，马田·拿臣在受伤补时阶段的入球为丹麦追平2-2，是他在国家队的首个入球，亦保持丹麦的出线希望。丹麦在最后一轮比赛以1-1赛和波黑而获得