Fue miembro de la pool antimafia Palermo con Giovanni Falcone y Paolo Borsellino[1][2] y miembro de la Consejo Superior de la Magistratura (CSM).
Natoli entra en el sistema judicial en 1978, se convierte en el juez de instrucción de Trapani en la corte y luego en 1983 en Palermo, a petición de Rocco Chinnici, pocos días antes de su asesinato.
Entra en el pool antimafia oficina de educación, dirigido por Antonio Caponnetto, con entre otros Giovanni Falcone y Paolo Borsellino.
El juez Natoli investigación se ha ocupado de Ensayo de Maxi, la investigación de Toto Riina, y en el "asesinato de Pio La Torre, así como la investigación "pizza Connection",[3] que tuvo lugar en Nueva York en colaboración con el ' FBI y vio al acusado Gaetano Badalamenti y siciliana-americana mafia.
Entra en el fiscal de Palermo a partir de 1991, y fue miembro de la Distrito Dirección Antimafia (DDA) Natoli es responsable de la supervisión, entre muchos otros, el proceso MEP Salvo Lima y es el PM del proceso senador Giulio Andreotti, que estaba investigando las relaciones de la mafia y la política, donde permaneció hasta 1998, cuando fue miembro de la toga elegido Consejo superior de la Magistratura (CSM) hasta 2002.