Tolunay Kafkas'ın 2009-2010 sezon sonunda görevi bırakmasının ardından Kayserispor ile anlaşan Arveladze, sarı-kırmızılı takımda yaklaşık 2,5 yıl görev yaptı. Bu süre zarfında takımının başında 84 karşılaşmaya çıkan Arveladze, bu maçlardan 32 galibiyet, 16 beraberlik, 36 da mağlubiyet aldı.
-Maç başına ortalama 1,33 puan-
Türkiye'ye ilk kez 1993-1994 sezonunda futbolcu olarak Trabzonspor'a gelen Arveladze, teknik direktörlük kariyerine de ilk kez Kayserispor'da başladı.
Arveladze, Kayseri temsilcisindeki ilk sezonunda 34 maçta 14 galibiyet, 9 beraberlik ve 11 mağlubiyetle 51 puan toplayarak sezonu 6. sırada tamamladı.
Sarı-kırmızılılardaki ikinci sezonunda Arveladze, 34 maçta 13 galibiyet, 5 beraberlik ve 16 mağlubiyetle 44 puan toplayarak, sezonu 11. sırada bitirdi.
2012-2013 sezonunda ilk altı hafta takımın başında sahaya çıkan Arveladze, 6 maçta 1, galibiyet, 1 beraberlik ve 4 mağlubiyet alabildi.
Şota Arveladze, Ziraat Türkiye Kupası ve geçen sezon Avrupa kupalarına gidemeyen takımların katıldığı Spor Toto Kupası'nda da 10 maça çıktı. Arveladze, bu maçlarda 4 galibiyet, 1 beraberlik ve 5 mağlubiyet elde etti.
Kayserispor'un başında bulunduğu 2,5 sezonda 84 maça çıkan Arveladze, maç başına 1,33 puan topladı.
-Genç oyunculara takımda yer verdi-
Genç teknik adam Arveladze, görevi süresince genç oyunculara büyük destek vererek, onlara takımında görev verdi.
Takımın başında bulunduğu sezonlarda 23 yaş ortalamasıyla, Kayserispor'un ligin en genç takımı unvanına sahip olmasında etken olan Arveladze, bu tercihleriyle Türk genç milli takımlarına sarı-kırmızılı takımın en fazla oyuncu gönderen kulüplerden biri olmasını sağladı.
Takımı her sezon gençleştirmeye çalışan Arveladze, bu yönüyle futbol otoriteleri tarafından İngiltere'nin Arsenal takımının menajeri Arsene Venger'e benzetiliyordu.
Şota Arveladze, sezonun altıncı haftasında deplasmanda takımının Gençlerbirliği'ne 4-0 mağlup olmasının ardından Kayserispor yönetiminin görevine devam etmesini istemesine rağmen istifa ederek, Kayserispor defterini kapatmıştı.