Ajoint à la mairie de Neuilly-sur-Seine depuis 2001, en charge des affaires scolaires et de la Jeunesse, suppléant de Mme Joëlle Ceccaldi-Raynaud (député des Hauts de Seine) Arnaud Teullé (diplômé ISG 1992) continue son aventure politique.
Suite à une intervention du Président de la République, Arnaud Teullé est désigné premier adjoint pour mener les futures élections municipales à la mairie de Neuilly-sur-Seine. Il sera au côté de David Martinon, encore porte parole de l'Elysée.

Toujours animé par les politiques publiques, Monsieur Teulle commence sa carrière en 1993 comme Directeur de la distribution de la ville de Vanves à la Générale de Restauration, responsable de la restauration des écoles, des personnes âgées et du personnel communale. Assistant parlementaire du député des Yvelines, il fût chargé de mission au service des fédérations du RPR (1999-2002).
Depuis 2002 il est au coté de Nicolas Sarkozy: comme collaborateur au Ministère de l'Intérieur, de la Sécurité et des Libertés locales (2002-2004) puis comme Chargé de mission au Ministère de l'Intérieur et de l'amménagement du territoire (2005-2007).