En 1997, elle rejoint la Direction du Contrôle de Gestion de La Poste en qualité de Chef du service Systèmes d’Information et de Pilotage. Elle crée en 2001 la Direction du Marketing stratégique au sein de la Direction de la Stratégie, et, en février 2003, elle est nommée Directrice de la DDNS (Direction du Développement des Nouveaux Services) qu’elle a depuis rebaptisée DIDES, c’est-à-dire Direction de l’Innovation et du Développement des E-Services. Elle ne s’est d’ailleurs pas contentée d’en changer le nom, mais en a réorienté largement l’activité et l’a réorganisée en conséquence.

Paul Soriano rappelle les craintes que suscitent les nouvelles technologies, dont certains disent qu’elles peuvent faire du tort à l’activité qui représente encore près de 60 % du CA de La Poste, c’est-à-dire le courrier postal.

Nathalie Andrieux précise que le changement de nom qu’il a signalé marque symboliquement un changement de mission par rapport à l’ancienne DDNS. Cette dernière avait été créée en 1998 en pleine bulle Internet ; elle représentait un peu le « quatrième métier » de La Poste, étant très orientée « diversification pure » vers des activités destinées à être filialisées. Mais, si on en est revenu depuis, il n’en reste pas moins que la « bulle » était essentiellement spéculative et médiatique et que l’Internet apporte un changement vrai, durable et constant, qui va sans aucun doute faire évoluer les activités de La Poste.