93/94赛季，巴蒂在乙级联赛的26场比赛中打进16球，佛罗伦萨也以冠军的身份重返乙级联赛。与此同时，巴蒂的进球数超过了巴乔在佛罗伦萨的进球数，也是在这段时间里，巴蒂戴上了佛罗伦萨队长袖标。94/95 赛季是佛罗伦萨重返甲级联赛的第一个赛季，巴蒂创造了连续 11 场联赛在意甲联赛中连续进球的意甲纪录，然后超越了佛罗伦萨“国王”雅卡洛 ·安东尼奥尼的进球记录。赛季结束时，他还以 32 场比赛 26 球成为意甲最佳射手。这一季，巴蒂发明了手握号角旗的庆祝活动，这也是“战神”这个名字的由来。鲁伊·科斯塔本赛季加盟佛罗伦萨，开始了他和巴蒂之间为期六年的合作。科斯塔在他的第一个赛季为佛罗伦萨出场 31 次，打进 9 球，逐渐开始成为球队的绝对灵魂。95/96 赛季，巴蒂和科斯塔在佛罗伦萨赢得了他们的第一个冠军，佛罗伦萨在 21 年后赢得了意大利杯。此时，巴蒂已经成为佛罗伦萨的象征，球迷们在体育场入口处竖立了他的铜像。鲁伊·科斯塔已经确立了自己在球队中领袖的地位，他在 34 次出场中打进 4 球，他精彩的传球和助攻让巴蒂受益匪浅。在 96/97 赛季开始之前，佛罗伦萨和 AC 米兰分别作为上赛季意大利杯和联赛的冠军争夺意大利超级杯。
1996 年 8 月 25 日，佛罗伦萨在圣西罗球场以 2-1 战胜 AC 米兰，凭借巴蒂的两个精彩进球赢得了超级杯。97/98赛季，巴蒂在31场联赛中打进21球，但球队一无所获。科斯塔一直保持着稳定的表现，他与巴蒂的组合成为意甲的金牌攻击二人组。98-99赛季，佛罗伦萨引进了金牌教练特拉帕托尼，球队也向联赛冠军发起了强势冲击。佛罗伦萨在联赛的前 19 轮比赛中排名第一尤文图斯91-92赛季意甲联赛排名，但在第 20 轮对阵 AC 米兰的比赛中膝盖韧带受伤后错过了 40 多天，佛罗伦萨在联赛中排名第三，只获得了欧冠资格。巴蒂以 21 个进球再次成为意甲最佳射手，尽管错过了多场比赛。科斯塔是一个引人注目的赛季，出场 31 次打进 10 球，这是他加盟佛罗伦萨以来最好的一个赛季。1999/2000 赛季是巴蒂在佛罗伦萨的最后一个赛季，2000 年 5 月 4 日，在主场对阵威尼斯的联赛最后一轮比赛中，巴蒂上演帽子戏法尤文图斯91-92赛季意甲联赛排名，倒在了主网中，听到了佛罗伦萨球迷最后的欢呼！巴蒂以 23 个联赛进球和 6 个欧冠进球结束了这个赛季，并结束了他在佛罗伦萨的 9 年职业生涯。巴蒂在 269 场比赛中打进 168 球，成为佛罗伦萨历史上进球最多的球员，他将永远是佛罗伦萨的“战神”。
2000/01 赛季是佛罗伦萨离开后科斯塔的一个赛季，葡萄牙人尽了最大的努力，但无法独自完成，在 29 次出场中以 6 个进球结束了这个赛季。为了弥补资金缺口，佛罗伦萨足球俱乐部不允许将球队的灵魂出卖给 AC 米兰。3700万美元的转会费也为AC米兰创造了新纪录。鲁伊·科斯塔在佛罗伦萨的 7 年时间里出场 200 多次尤文图斯91-92赛季意甲联赛排名，打进 38 球，赢得了 1996 年意大利杯。不幸的是，科斯塔多年的努力只赢得了一次意大利杯和一次意大利超级杯。回顾佛罗伦萨的辉煌历史，巴蒂斯图塔和鲁伊·科斯塔是永远铭刻在弗里德蒙特历史上不可磨灭的人物