1996年2月1日，Fishmans发行了他们的第五张录音室专辑 Kūchū Camp（空中キャンプ），体现了乐队简洁而天马行空的奇思妙想。制片人ZAK和作曲佐藤经常一起制作录音，创造出简练的歌曲，而不是一味地填积成堆的声响，这有助于直白、清楚和更直截了当的表达。这一点，加上该乐队更明显的梦幻的感觉，让乐队成为了一个真正的、受承认的的摇滚乐队。从这张专辑开始，梦幻流行成为了Fishmans的主要音乐风格，也让这一阶段的作品与早期结构简单的雷鬼音乐区分开来。这张专辑还被印在限量版的彩胶上，这张专辑也是Fishmans的第一张以黑胶唱片为载体的专辑。为了庆祝专辑的成功发行，他们开始了一轮名为 年轻也有历史（若いながらも歴史あり）的10场巡演。这张唱片后来以DVD录像带为载体发行。在这些巡演中，吉他手Michigo "Darts" Sekiguchi同意今后对Fishmans提供支持。在3月27日，Fishmans单独发行了Kūchū Camp中最流行的抓耳而令人上头的单曲 Baby Blue ，这首歌让人想起Fishmans更感性、更柔和的一面，与他们的梦幻色彩交相辉映。
尽管他们取得了相对的大规模成功，佐藤和公司发现尝试新的音响和新的项目会很吸引人。从7月开始，乐队开始录制单曲Season，以预告他们即将发行的全长专辑 Long Season，这是一首35分钟长的史诗，基于Season，并分为五个部分。乐队在8月完成了Season的录制，然而它在9月25日才发行，Long Season在10月25日发行。这张专辑在他们的Waikiki Beach私人录音棚录制。专辑的歌词和声音都由佐藤个人创作，特点鲜明，让人如同身在季节流转的梦境中。因为它的实验性和前无古人的结构，这张专辑成为了他们在地下音乐界最知名的专辑。专辑发行后，Fishmans第一次完整地演奏了这首歌，而且每次演奏时，乐队会做一些变动，这样每一次的演奏就不会完全相同。快年底时，Fishmans在神户、名古屋和东京进行了名为Long Season '96～'97的新一轮巡演。
他们的最后一张录音室专辑Uchū Nippon Setagaya（宇宙 日本 世田谷）于7月24日发行，与他们以前的唱片相比，这张专辑更加有氛围感。在歌词方面，这张专辑专注于日常，世界观也令人遐想，这也是唱片标题的灵感来源，从太空稳步降落到日本，再抵达世田谷市。这张专辑包括单曲 Magic Love，以及标志性的"Walking in the Rhythm", "Weather Report"和其他曲目，让这张唱片他们的创作中脱颖而出，成为经典。为了宣传，他们开始了名为Uchū Nippon Okudaizumu（宇宙 日本 奥田イズム）的巡演，即在日本的12场演出。
四轨混音版的EPWalking in the Rhythm也在10月22日发行，让听众们感觉到他们新颖而富有趣味的创作意图，以及该乐队对这首歌的喜爱。随后，他们在大阪、名古屋和东京进行了Walking In the 奥田イズム巡演，其中有一场完整的音乐会（12月12日进行）在1998年2月22日由Space Shower TV播出。[8] Fishmans在整个1998年期间多次出现在Space Shower TV上，之后在2007年也发行了三集DVD，记录了他们在该节目中的亮相。这些节目包括了许多罕见的现场音乐会和采访，以及第2集中Long Season的MV和第3集中Walking in the Rhythm和Sore wa Tada no Kibun sa（それはただの気分さ）长达半小时的dub mix。
从年初开始，也即在1997年他们在自己的工作室以及Polydor的工作室进行现场演出后，Fishmans开始制作新的现场专辑。与此同时，在3月，他们在日本的四处地方再次举行了 Teion Basshu（低音バッシュ）巡演。他们的现场专辑在5月完成，8月19日发行，名为 8 Tsuki no Genjō（8月の現状）。这是一张经过重新混音和重制的1996年至1998年的最佳现场表演精选集。这张专辑的混音风格与他们之前的现场 Oh! Mountain有很大的相似之处，因此这两张专辑也很容易放到一起来比较。为了宣传，乐队在8月进行了一次同名的巡演，10月10日在Hibiya Open-Air Concert Hall结束，在 Hibiya Open-Air Concert Hall的演出中乐队完整地表演了他们未发行的歌曲 "A Piece of Future"[9],这首歌似乎预示着乐队将转向后摇的创作。
同年7月，乐队开始创作一首更长的新歌，名为"Yurameki in the Air（ゆらめき in the Air）"，这是一首长达13分钟的歌，在他们的任何一张专辑中都找不到相似的作品，尽管与他们之前的宇宙 日本 世田谷的录音风格相同。这种乐章形式的歌曲结构与他们的前一张唱片Long Season'类似，尽管没有达到同样宏大的规模。然而，在该单曲12月2日发行后，乐队成员柏原让表示没有继续他的音乐生涯的意愿，选择在第二年到来时离开乐队。
1998年12月28日，Fishmans举行了他们的最后一场音乐会。那晚，他们演奏了许多最热门的歌曲，并以Long Season作为结束。若不出意外，这将是柏原与乐队的最后一次演出，佐藤和茂木欣一计划继续Fishmans的事业。佐藤伸治于1999年3月15日与世长辞。Fishmans的最后一场音乐会以现场专辑男人的送别（男達の別れツアー）于1999年9月29日发行，这张专辑在评论界和粉丝圈中的广受好评（值得一提的是，在Rate your music上，这张专辑单论分数是所有专辑中最高的，在综合评价中，排名为#Live 1，#Overall 43）[10]。
佐藤的离去十分的突然，甚至他们的唱片公司Polydor早已经安排在他去世后的第二天发行两张合辑。Fishmans 1991–1994 Singles & More，是他们在Media Remoras时的创作合辑，于3月17日发行，还有The Three Birds & More Feelings，是由川村健介录制的乐队的MV的VHS合辑（后来重新压制成DVD）。
过了不久，6月30日，发行，收录了许多Fishmans在Polydor时代的歌曲，以及Sore wa Tada no Kibun sa（それはただの気分さ）的未发行Demo，这是Fishmans在佐藤去世前正在创作的歌曲。接下来的一个月，茂木欣一得到了柏原让, Honzi, Darts以及前成员Hakase-Sun和小嶋謙介的支持，并以Fishmans的名义在日本举行了一场名为Fishmans-teki Kumiai（フィッシュマンズ的組合） 的三场演出。
由于失去了主唱和作曲，走进21世纪对Fishmans来说十分困难。2000年10月25日，现场录像合辑Kioku no Zōdai（記憶の増大）发行，收录了许多Fishmans多年现场的罕见录像。下个月，乐队原成员在Shinjuku Liquid举行了一个现场演出，现场的乐队会和播放Fishmans的视频同步演奏（其中有柏原作鼓手）。该活动于2001年4月在名古屋和大阪几度举行，宣传合辑的发行。
在佐藤去世后，茂木欣一开始担任Tokyo Ska Paradise Orchestra的替身鼓手，该乐团原来的鼓手去世的时间与佐藤相近。[11]后来他成为了该乐团的正式成员，担任鼓手和主唱。柏原让原本打算放弃音乐行业，但最终还是与Yusuke Oya（前LabLife成员）联手组建了Polaris[12]，他们音乐中太空摇滚式和dub式的曲目与Fishmans在90年代末的创作十分相似。柏原和Kashiwabara后来都与Tokyo Ska Paradise Orchestra的Takashi Kato和Losalios组成了摇滚乐队So Many Tears[13]，他们的音乐相比Fishmans的类dub的音乐更倾向于独立摇滚和另类摇滚的创作。
即使在佐藤英年早逝之后，Fishmans的知名度仍在继续增长。2004年，一张向Fishmans致敬的专辑Sweet Dreams for Fishmans发行，包括OOIOO、Bonobos和UA等不同艺人的翻唱。之后，也即2005年，合辑Kūchū（空中）和Uchū（宇宙）相继发行。合辑包括Fishmans最棒的一些作品，包括A Piece of Future，一首长达10分钟的后摇滚乐曲，只由Fishmans现场表演过。这首歌后来被一个名为Fishmans+的致敬项目重新混音，而这个项目的成员包括Cornelius、Ryuichi Sakamoto和许多其他的日本艺人，以及大部分Fishmans的原成员。
2005年11月22日，Fishmans的原成员以在Rising Sun Rock Festival的现场表演向他们的歌迷和Shinji Sato致敬。[14]表演持续了三个半小时，并且有许多艺人客串。次月，在涩谷举办了一个由多位艺术家参与的艺术展The Long Season Rewind[15]。同月，现场合辑いかれたBaby / 感謝(驚) / Weather Report发行，收录了三首由ZAK提供的由现场重混的歌曲。
2006年，The Long Season Revue发行了DVD（由川村健介导演），其中包含了前一年11月22日Fishmans的致敬音乐会的完整现场视频，包括Long Season的完整表演，但却不知为何，它没有出现在The Long Season Revue中。这段现场视频最初只在电影院里放映，出镜的人是乐队的原班人马，还有一些嘉宾，如UA、Asa-Chang、Hanaregumi、Oki Yuichi（Tokyo Ska Paradise Orchestra成员）和Clammbon的Ikuko Harada。[16]在这些音乐会之后，Honzi，Fishmans的密友于2007年去世。
自2006年以来，乐队不时在音乐节上进行演出。2011年5月3日，Fishmans在Hibiya Nozon举办了一场长达3小时的致敬音乐会，由Kampsite TV（一家日本互联网广播公司，为日本的独立音乐、音乐视频和其他视频制作提供服务）录制并发行DVD，与2007年录制的Fishmans Space Shower电视集类似。这张DVD被命名为Live 2011/5.3 at Hibiya Open-Air Concert Hall "A Piece of Future"。2016年，该团体在名古屋、东京和大阪举行了3场演出，由一些原乐队成员和嘉宾操办。最近一次是在2019年2月，Fishmans与日本爵士摇滚乐队cero在东京Zepp进行现场合作[17]，这也是Fishmans20年来首次来到这里。这场演出和Fishmans在2012年与日本J-pop团体Sakanaction录制的现场表演[18]也有相似之处。
