 In the remainder of the season he played well enough to earn himself a permanent move, completed in June 1998.He immediately became a regular in the Hull side the following season and even scored against hometown club Bolton Wanderers in a league cup tie, but his failure to score regularly and the signing of new players by Brian Little pushed him out of the frame for a regular starting place.In the July 2001, Brown was made available on a free transfer by Hull City after playing 123 league games, in which he scored 21 times.