2014-2015 sezonunun başında 2014 Dünya Kupasında olumlu işler çıkarttığı Cezayir Milli Takımındaki görevini bıraktıktan sonra ikinci kez Trabzonspor’un başına geçen Vahid Halilhodzic; Süper Lig ve UEFA Avrupa Ligi olmak üzere toplamda 15 maça çıkabilmişti. 15 maçta 5 galibiyet, 8 beraberlik, 2 mağlubiyet alan Boşnak çalıştırıcıyla yollar ayrılmıştı. Trabzonspor’dan sonra adı şike iddialarına karıştığı için görevine son verilen Meksika’lı Javier Aguirre’nin yerine Japonya Milli Takımının başına getirilen 64 yaşındaki çalıştırıcı Cezayir Milli Takımından sonra burada da gösterdiği performansla dikkat çekti. Japonya’nın başında resmi ve hazırlık maçları olmak üzere toplamda 16 mücadeleye çıkan Halilhodzic; 11 galibiyet, 5 beraberlik, 1 mağlubiyet aldı. Japonya Milli Takımı bu 16 maçta 50 gol atarken kalesinde yalnızca 8 gol gördü.