Kathrin Gaál engagierte sich früh in ihrem Heimatbezirk Favoriten und wurde 2001 Bezirksrätin, ab 2005 vertrat sie ihren Bezirk als Landtagsabgeordnete und Gemeinderätin.

2011 wurde sie Vorsitzende der SPÖ Favoriten, seit 24. Mai 2018 gehört sie der Stadtregierung unter Bürgermeister Michael Ludwig an, dem sie als Stadträtin für Wohnen und Stadterneuerung nachfolgte. Darüber hinaus übernahm sie von Sandra Frauenberger die Frauenagenden.

Nach der Wahl vom 11. Oktober 2020, bei der die SPÖ 41,6 Prozent erhielt, erfolgte am 24. November die Angelobung der ersten sozial-liberalen Koalition mit den NEOS. Kathrin Gaál erhielt zusätzlich zu ihren bisherigen Ressorts das Amt der Vizebürgermeisterin.