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]也有相似之處。
