[cita requerida] Desde 1994 a 1998 fue apoderado de las compañías aseguradoras La Equitativa del Plata S.A. y MAPFRE Aconcagua S.A.

[3]​ Entre los años 2000 y 2002 se desempeñó como vicepresidente del Comité Capital de la UCR.

También se presentó como candidato a gobernador de Formosa en 2007 y 2015, perdiendo en ambas ocasiones contra Gildo Insfrán.

Naidenoff estuvo casado con Cynthia Sonaridio hasta el año 2018, con quien tuvo dos hijos.

[8]​ Desde 2022, está en pareja con la senadora por la Provincia de Santa Fe, Carolina Losada.

"No es la primera vez que en mi provincia se vinculan hombres y mujeres del poder político con el narcotráfico".

Junto al diputado nacional Martin Hernández y su hermano Daniel Hernández y al titular del PAMI local, Iván Kaluk, fueron relacionados con en la banda denominada los “roba abuelos”.