外借朴茨茅夫期间对阵钖菲联表现出色，获得对手青睐而于1999年以40万英镑身价正式收归旗下，更成为领队尼尔·禾诺克（Neil Warnock）麾下一名主力球员。2002/03年球季布朗以中场球员身份在各项赛事合共轰入22球，于2003年1月17日于「钢铁之城德比」主场对钖周三下半场离门25码射入反超前2-1，最终3-1完场；并协助球队分别晋级足总盃及联赛盃准决赛，而联赛则排第3位参加升班附加赛，于准决赛对诺定咸森林两回合各入1球累计5-3获胜晋级决赛，他在决赛曾射失一球十二码，结果以0-3负于狼队而无缘升班