1973 wurde sie Mitglied der SED. Von 1991 bis 1998 war sie stellvertretende Bezirksvorsitzende der PDS Marzahn.
Von 1999 bis 2011 war sie Mitglied der BezirksverordnetenversammlungMarzahn-Hellersdorf und war dort stellvertretende Fraktionsvorsitzende und haushaltspolitische Sprecherin der Linksfraktion sowie Vorsitzende der Ausschüsse Personal und Verwaltung und Siedlungsgebiete und Verkehr.
Am 18. September 2011 gelang Kittler der Einzug als Abgeordnete für die Partei Die Linke in das Abgeordnetenhaus von Berlin im Wahlkreis Marzahn-Hellersdorf 4. Dort war sie Mitglied im Petitionsausschuss und im Ausschuss für Bildung, Jugend und Familie. Bildungspolitische Sprecherin der Fraktion Die Linke. Seit März 2014 ist sie Mitglied im Fraktionsvorstand der Fraktion Die Linke. Bei der Wahl zum Abgeordnetenhaus von Berlin 2016 gelang ihr der Einzug ins Abgeordnetenhaus über die Landesliste ihrer Partei. Sie war wieder Mitglied des Fraktionsvorstandes und Bildungs- und Kulturpolitische Sprecherin sowie Mitglied in den Ausschüssen Bildung/Jugend und Kultur (vertretungsweise Sport).
Bei der Wahl zum Abgeordnetenhaus von Berlin 2021 wurde sie nicht wiedergewählt. Sie ist nun Mitglied der Linksfraktion der Bezirksverordnetenversammlung Marzahn-Hellersdorf.[1]
Sie ist Sprecherin für Bildung und Kultur der Linksfraktion und Vorsitzende des Ausschusses für Weiterbildung und Kultur der BVV Marzahn-Hellersdorf.
Im März 2022 wurde Regina Kittler zur Vorsitzenden des Landesverbandes Berlin des Deutschen Bibliotheksverbandes (dbv) gewählt.