Il 9 gennaio 2016, dopo un pareggio in casa col Milan, la Roma esonerò Rudi Garcia richiamando in panchina Luciano Spalletti. Secondo la Gazzetta dello Sport, allora il presidente giallorosso Pallotta contattò anche il brasiliano Leonardo, ora tornato in rossonero da dirigente.
