Prima che approdasse al Napoli, Maksimovic è stato pesantemente giudicato dal tecnico del Torino Mihajlovic. Arrivò a dire "per me è morto", dimostrando peraltro scarsa sensibilità per chi i morti li piangeva davvero in quei giorni.
Ad ogni modo, il padre del difensore serbo del Napoli, ha replicato così alle frasi di Mihajlovic: «Nikola ha avuto sempre tanto rispetto per l'allenatore del Torino, che ha contribuito alla sua crescita e gli è sempre stato grato.
Quest'estate mio figlio ha chiesto a Sinisa: "Che cosa faresti al posto mio?", lui non ha risposto ed ecco che Nikola ha scelto Napoli ed è andato via. Mi ha già detto che vuole dare il massimo al Napoli e sono convinto dimostrerà il suo valore nella piazza partenopea senza avere troppi problemi».