17 kwietnia, wspólnie z okrętem podwodnym „Steelhead”, ostrzelał instalacje na brzegu wyspy Okino-Daitō-jima. Do Pearl Harbor powrócił 24 kwietnia. Cztery dni później nastąpiła zmiana dowódcy okrętu: nowym został komandor porucznik (Commander) Eugene B. Fluckey, który podczas ostatniego patrolu odbywał na okręcie staż dowódczy. Dotychczasowy, John R. Waterman, został w trakcie okresu spędzonego na „Barbie” odznaczony Legion of Merit za patrole atlantyckie oraz dwukrotnie Bronze Star za dwa patrole na Pacyfiku.
Pod dowództwem E.B. Fluckeya Przed wypłynięciem na pierwszy patrol pod nowym dowództwem (21 maja 1944 r.), okręt był wizytowany przez admirała Charlesa A. Lockwooda, dowódcę sił podwodnych Floty Pacyfiku. Fluckey obiecał mu zatopienie pięciu statków podczas rejsu. Trasa patrolu wiodła na północ, w kierunku Wysp Kurylskich, Morza Ochockiego i północnych brzegów Hokkaido. Wraz z „Herringiem” zaatakował 31 maja japoński konwój, zatapiając, pomimo kontrataków eskorty, dwa statki: „Koto Maru” (1053 BRT) i „Madras Maru” (3802 BRT).