Según apuntan TodoFichajes y Vamos Mi Sevilla Maksimovic jugará en el Sánchez Pizjuán a partir del mes de junio. El internacional por Serbia termina contrato con el Getafe a final de temporada y hace meses que tiene decidido su destino.
En principio el futbolista tenía una propuesta superior del fútbol saudí pero finalmente se ha decidido por la oferta hispalense. Tiene un valor de mercado de 6 millones de euros. Esta temporada ha jugado 30 partidos, con cuatro goles en su haber.
Tras anunciar su fichaje por el Valencia Club de Fútbol en el mes de enero de 2017 el jugador estuvo apartado del equipo y no volvió a disputar más competiciones oficiales con el F. C. Astana. Finalmente, el 3 de julio de 2017 el club valenciano oficializó su fichaje y empezó los entrenamientos de pretemporada con el primer equipo.
El 16 de julio de 2018 abandonó el conjunto valenciano y firmó por el Getafe Club de Fútbol para las siguientes seis temporadas. En la temporada 2018-19 jugó como mediocentro titular en el conjunto azulón.