Birmančevič dorazil na Letnou před ročníkem 2023/24 na hostování s opcí z Toulouse a rychle se zařadil mezi klíčové postavy. V premiérové sezoně zaznamenal ve 48 soutěžních zápasech 22 branek a 13 asistencí. Svými výkony si vysloužil nejen trvalý přestup, ale také ocenění pro nejlepšího hráče i cizince ligy. Sparta navíc kromě ligy ovládla i domácí pohár.
Následující sezonu srbskému reprezentantovi zkomplikovaly zdravotní potíže, přesto se podílel na postupu Sparty do Ligy mistrů. Zazářil především ve třetím předkole proti rumunskému FCSB, kde si do statistik připsal dvě přesné trefy a stejný počet gólových přihrávek.
Po opětovném nástupu dánského trenéra Briana Priskeho ovšem ztratil pozici v týmu a letos na jaře hostoval ve španělském Getafe. Tam se mu však příliš nedařilo – v tamní nejvyšší soutěži naskočil pouze do šesti utkání.
S letenským dresem se tak loučí s celkovou bilancí 109 odehraných duelů, 37 vstřelených gólů a 21 asistencí.
