zaśpiewał cover przeboju „You’re the One That I Want” w duecie z Anną Jantar.
Lata 80. W 1980 wystąpił w śpiewogrze Katarzyny Gärtner „Pozłacany warkocz” u boku Maryli Rodowicz i Andrzeja Zauchy. Doczekał się wtedy także pierwszego solowego hitu – „Śliczna różdżkareczka”. Również w 1980 założył własny zespół, z którym przez kolejne cztery lata koncertował po Polsce. W 1981 wydał album studyjny pt. Blublula, który został okrzyknięty przez dziennikarzy najlepszym jazzowym albumem roku i osiągnął status złotej płyty. Wspólnie z triem Wojciecha Karolaka zaprezentował własne interpretacje kolejnych standardów jazzowych i soulowych. Przebywający wówczas na festiwalu Jazz Jamboree krytyk jazzowy Willis Conover okrzyknął Sojkę „najlepiej strzeżonym sekretem polskiej muzyki”. Wokalista zaczął występować w całej Europie. Początkowo z triem Karolaka i Michałem Urbaniakiem rezydował w popularnym jazzowym klubie Quasimodo w Berlinie Zachodnim. W 1982 wystąpił na międzynarodowych festiwalach jazzowych w Norymberdze i Stambule. W tym samym roku nagrał przebój Grażyny Łobaszewskiej „Czas nas uczy pogody”. W 1983 zaśpiewał utwór „Szalony taniec słoni” z Tie Breakiem na festiwalu Jazz Juniors oraz wydał dwa albumy: Soyka Sings Ellington z coverami standardów Duke’a Ellingtona i Matko, która nas znasz...