W 1993 wydał album koncertowy pt. Live z Yaniną. W 1994 premierę miał jego album pt. Radical Graża, który promował przebojem „Fa na na na”. W 1995 wziął udział w nagraniu debiutanckiego albumu Grażyny Treli oraz otrzymał nagrodę polskiego przemysłu muzycznego Fryderyk dla najlepszego wokalisty roku.
Również w 1995 wydał dwa albumy: koncertowy pt. retrospekcja. koncert. Kraków i studyjny pt. Sonety Shakespeare, na który skomponował muzykę do wybranych sonetów Williama Shakespeare’a i zaśpiewał je w języku polskim. Płytę promował przebojem „Im mocniej cię kocham, tym na pozór słabiej”. Jeden egzemplarz płyty osobiście podarował w 1996 goszczącej w Polsce angielskiej królowej Elżbiecie II. Wykonał trzy piosenki w polskim dubbingu filmu animowanego Toy Story. Był nominowany do Fryderyka dla wokalisty roku i za najlepszy album z muzyką poetycką. Cztery lata po polskiej wersji, ukazała się również anglojęzyczna wersja tego albumu, Soyka Sings Shakespeare’s Sonnets.