Der 46-Jährige kommt nach drei Jahren bei Schachtjor Donezk in die italienische Hauptstadt und übernimmt dort den Posten von Claudio Ranieri, der in der vergangenen Saison interimsweise das Traineramt bekleidete.
Mit Donezk gewann Fonseca während seiner Amtszeit in der Ukraine dreimal das Double aus Meisterschaft und Pokal. Zuvor verbrachte er einen Großteil seiner Karriere in seiner portugiesischen Heimat als Trainer in Porto und Braga.