Pau ble innvalgt i bydelsutvalget i Berlin-bydelen Hellersdorf i 1990, og satt der til 1995. Fra 1995 til 1998 var hun innvalgt i Berlins parlament.