Il 6 agosto 2015 viene ufficializzato il suo acquisto da parte della Lazio, la quale ha sborsato per il centrocampista serbo una cifra vicina ai 10 milioni di euro. Due giorni più tardi, seppur non scendendo in campo, perde la Supercoppa italiana 2015, per 2-0, contro i Campioni d'Italia della Juventus. L'esordio arriva il 18 agosto successivo in occasione del preliminare di Champions League vinto, per 1-0, contro i tedeschi del Bayer Leverkusen; subentra, al minuto 53, al compagno di squadra Ogenyi Onazi; tale partita risulta essere anche la prima partita disputata, dal giovane centrocampista serbo, in una competizione internazionale. Il 22 agosto 2015 gioca la sua prima partita in Serie A, in occasione della prima di campionato vinta, per 2-1, contro il Bologna. Il 17 settembre 2015 arriva il primo gol in maglia biancoceleste, in occasione della trasferta pareggiata per 1-1 contro gli ucraini del Dnipro in Europa League. A partire dalla quinta giornata diventa titolare del club, e il 9 gennaio 2016 arriva anche la prima marcatura in Serie A in occasione della trasferta vinta, per 1-3, contro la Fiorentina. Conclude la sua prima stagione in maglia "biancoceleste" totalizzando 35 presenze e 3 reti tra campionato e coppe senza incidere particolarmente.