Mónaco comenzó su restructuración para intentar salvar la categoría en la Ligue 1 de Francia y se fichó en defensa al experimentado Naldo. Henry pidió al brasileño para reducir la cantidad de goles en contra que los tiene en puestos de descenso.
«Este es un nuevo proyecto para mí después de catorce años en la Bundesliga. Agradezco a AS Mónaco su confianza. Haré todo lo posible para satisfacer las expectativas del club en el campo, pero también en el exterior. Quiero aportar mi experiencia para ayudar a AS Mónaco a encontrar su lugar», manifestó el central.
Naldo fichó con el cuadro del principado hasta junio del 2020 con la misión de salvar la categoría. El brasileño estuvo dos años y medio en el Schalke 04 y dejó pasar la oportunidad de jugar los octavos de final de la UEFA Champions League con el cuadro alemán.