În 2009, acesta a câştigat cel mai important premiu naţional din domeniul teatrului şi al dramaturgiei, Premiul Sterija pentru cel mai bun şi original text dramatic contemporan.
Mihajlović je 2009. godine osvojio najprestižnije domaće priznanje u domenu pozorišta i dramaturgije – Sterijinu nagradu za najbolji savremeni dramski tekst.