年2月26日在对阿士东维拉时取得首个入球，但球队于季末降级。2000/01年球季邓恩表现出色，在联赛射入18球，协助布力般流浪获得冠军联赛亚军，升级回到超级联赛。翌年更夺得联赛盃。
伯明翰城.因球场外的私生活传闻，邓恩不获领队桑拿士的欢心，邓恩拒绝续约布力般流浪，邓恩于2003年夏季离队加盟伯明翰城，转会费550万英镑，签约4年。于8月16日对热刺的首场比赛即射入一球。但自2004年2月开始，邓恩一直受伤患困扰，下半段球季只能在球边观战。2004/05年开季时复出，成为球队中场重心