A szerb szakember két évre szóló kinevezését szerdán jelentette be a klub, melynek azután kellett új edzőt keresnie, hogy a csapatot az elmúlt öt évben irányító Giampiero Ventura távozott.
Mihajlovic hazája válogatottja mellett a Bolognát, a Cataniát, a Fiorentinát és a Sampdoriát is edzette, legutóbb pedig az AC Milannál dolgozott, melytől áprilisban menesztették.
A Torino a 2015/16-os bajnoki szezont a 12. helyen zárta.