Pada tahun 2001, Wagner menjabat sebagai ketua bersama Komite Nasional Partai Republik dan membantu memimpin Konvensi Nasional Partai Republik tahun 2004
Aku tahu. Dalam posisi ini, ia mengambil peran yang kuat dalam mengarahkan pengembangan inisiatif Winning Women, yang tujuannya adalah untuk meningkatkan citra GOP dengan wanita dan menunjukkan relevansi platformnya kepada mereka. Pekerjaannya dengan komite membawanya ke 48 negara bagian. Pada Januari 2005, ia meninggalkan perannya sebagai co-chair setelah satu periode.