Aduana Stars have parted ways with Japanese-American gaffer Kenichi Yatsuhashi by mutual consent.
The decision followed the club's exit from the CAF Confederation Cup group stage after suffering a 6-0 thrashing in hands of Moroccan giants Raja Casablanca in the midweek.
The two times Ghana Premier League champions are expected to appoint a new head coach in the coming weeks.