Anna Paltauf startete ihre Karriere im Jahr 2000 bei der Accenture GmbH in Wien. Dort arbeitete sie vorwiegend im Finanzbereich.
Danach wechselte Anna zur Schwabe, Ley & Greiner GmbH, bei der sie in ihrer Beraterfunktion in Kundenprojekten in Österreich und Deutschland mitgewirkt hat.
Danach wechselte Anna zu Raiffeisen International in Wien. Zu ihren Hauptaufgaben zählten die Prozessoptimierung für Regionalbanken in Osteuropa sowie der Aufbau eines Shared Service Centers für den Auslandszahlungsverkehr in Rumänien.
Von 2008 – 2017 war Anna bei The Advisory House in Wien in der Strategie- und Prozessberatung tätig. In ihrer Position als Associate Partner leitete sie viele Projekte für diverse österreichische, deutsche und schweizerische Energieversorger und wirkte auch an der Entwicklung des Vertriebssystems Ticketshop in der ÖBB mit.
2017 wechselte Anna zur ÖBB Personenverkehr AG und arbeitete dort zunächst als Fachbereichsleiterin im Vertrieb. Seit März 2018 leitet Anna den Bereich „IT und Digitalisierung“ in der ÖBB Personenverkehr AG.