I 1972 bosatte hun seg i Los Angeles, og året etter etablerte hun et kritikerrost storband sammen med saxofonisten Lew Tabackin. Akiyoshi komponerte og arrangerte musikken, og bandet spilte inn sitt første album, , i 1974. Bandet gjorde stor suksess og etablerte seg som et av de viktigste storbandene i jazzen.