Während seines Romanistikstudiums entschied sich Aljinovic, Schauspieler zu werden und wechselte von der FU an die Ernst-Busch-Schule. Nach Engagements an diversen staatlichen Bühnen kehrte er 1995 nach Berlin zurück und eroberte die Welt des Kinos durch Auftritte in kleinen Kunstfilmen (Der Strand von Trouville) und großen Mainstreamproduktionen (7 Zwerge) und seit 2001 auch als RBB-Tatort-Kommissar an der Seite von Dominic Raacke.