He made his debut in La Bohème at the Royal Swedish Opera in Stockholm at the age of 11.
Pamela Rosenberg, then casting director of Staatsoper Stuttgart, noticed his performances as Leporello and Figaro and invited him to join the company.
He became a freelance singer in 2003 with recitals as Masetto (Don Giovanni), Michelotto (Die Gezeichneten), Antonio (Le Nozze di Figaro) at Staatsoper Stuttgart and as Don Carlo (La forza del Destino) at Södertäljeoperan.
Kajlinger originated the role of Mr. Verloc in Simon Wills' opera, (The Secret Agent), in 2006 at Feldkircher Musikfestival.
He sang Amonasro (Aida) at Opera på Skäret in 2007 and Major Domo in Tjajkovskij's Pique Dame at Oper der Stadt Bonn.