Après avoir travaillé aux côtés d’Alain Madelin, alors président du parti démocratie libérale, Marie Guévenoux rejoint l’UMP lors de sa création en 2002. Nommée secrétaire nationale du parti en charge de la jeunesse par Alain Juppé, elle devient, le 3 septembre 2004, la première présidente des Jeunes Populaires. Passée par différents cabinets – notamment ceux de Jean-Louis Borloo et Xavier Darcos –, elle est l’une des premières à rejoindre l’équipe de campagne du maire de Bordeaux pour la primaire, où elle se charge notamment de récolter les dons.