Novajlija u timu Napretka dolazi iz Zemuna, a ranije je igrao za beogradski Radnički, Bežaniju, Radnik iz Surdulice, Žarkovo, Novi Pazar i kazahstanski Kižlizar. Bio je i član mlađih reprezentativnih selekcija Severne Makedonije.