Kolejna, wydana w 2001, płyta "Synesthesis", utorowała Kayanisowi drogę do popularności, zbierając entuzjastyczne recenzje krytyków, między innymi magazynów "Musical Discoveries" i "CD Services" (Wielka Brytania). Recenzje te zaowocowały zaproszeniem Kayanisa do udziału w holenderskim festiwalu muzyki elektronicznej "Alfa Centauri", gdzie ze swoim zespołem wystąpił jako pierwszy muzyk z Polski. Elektroniczno-rockowa suita "Synesthesis" była już projektem o innej skali, niż debiut. Do współpracy nad płytą Kayanis zaprosił Państwową Orkiestrę Kameralną w Słupsku oraz blisko stuosobowy chór, a jego koncerty stały się widowiskową grą światła i dźwięku.
W 2006, na koncercie "The Palace of Yaspirre", na warszawskiej Agrykoli, obok starszych utworów, Kayanis zaprezentował kilka utworów z nowej płyty: "Where Abandoned Pelicans Die". W tym czasie w telewizjach lokalnych w całej Polsce wyemitowany został także dwuczęściowy film dokumentalny o Kayanisie, zrealizowany przez lokalną Telewizję Słupsk.