布朗逐渐成为领队阿伦·波尔麾下一名常规正选中场球员，而他亦获英格兰U21征召入伍，但曼城于球季煞科日在主场缅因路球场以2-2赛和利物浦后降班。曼城在新球季经历一段动盪时期，短时间内更换5名主帅，而布朗亦失去正选席位，并被短暂分别借用到家乡球队哈特普尔及朴茨茅夫。布朗于外借朴茨茅夫期间对阵钖菲联表现出色，获得对手青睐而于1999年以40万英镑身价正式收归旗下，更成为领队尼尔·禾诺克（Neil Warnock）麾下一名主力球员。2002/03年球季布朗以中场球员身份在各项赛事合共轰入22球，于2003年1月