Bordo-mavili kulüple anlaşmasının ardından 2 Temmuz'da Trabzon'a gelerek, ertesi gün takım ile Hollanda kampına giden Gürcü teknik adam, 13 gün sonra da yeni takımının başında ilk sınavını verecek.Karadeniz ekibinde 1995-96 sezonunda attığı 25 golle kulüp tarihindeki tek yabancı gol kralı olan Şota Arveladze, bir sonraki sezon Hollanda'nın Ajax takımına transfer oldu. Arveladze, futbolcu olarak ayrılmasının ardından bordo-mavili kulüpte bu kez teknik direktör olarak Hüseyin Avni Aker'e çıkacak.