Gunilla Carlsson var tidigt aktiv i Moderata ungdomsförbundet (MUF), satt i Vadstena kommunfullmäktige 1988–90 och var vice ordförande i MUF 1992–95. Hon var Moderaternas andre vice ordförande 1999–2003 och förste vice ordförande 2003–15.