佛罗里达马林鱼.1995年球季结束后，布朗再次成为自由球员，并与佛罗里达马林鱼队签约。在马林鱼队的第一个球季，布朗缴出17胜11败、防御率1.89、三振159次的成绩，拿下国家联盟防御率王，并在赛扬奖票选中排名第二。1997年，他在首场先发对上洛杉矶道奇队就投出1安打比赛。1997年6月10日，对旧金山巨人队投出无安打比赛；这场比赛唯一的上垒者是在第8局、2人出局、2好球的情况下，投出触身球。当年的国家联盟冠军赛中，布朗饱受流感之苦；但他在第6战完投9局，帮助马林鱼队击败亚特兰大勇士队打进世界大赛