Dizi müzikleri yapmaya başladı
Daha sonra Kemal Sahir Gürel ile birlikte Sultan Makamı adlı televizyon dizisinin müziklerini hazırlamaya başladı.
Müzikler büyük ilgi görürken, Koyuncu da artık tüm Türkiye'de tanınmaya başlandı, konserlerine ilgi arttı.
Kazım Koyuncu’nun ikinci albümü Hayde 2004 yılında piyasaya çıktı. Türkçe türkülerin yanı sıra Lazca, Gürcüce, Hemşince, Megrelce şarkılarla Karadeniz'in tüm kültür ve renklerini yansıtmaya çalıştı.
Hayde, Kazım Koyuncu'yu Karadenizlilerle daha sıkı buluşturan bir albüm oldu. Müthiş bir tempoyla hem Türkiye'nin her bölgesinde hem de yurtdışında konserden konsere koştu.