I april förra året efterträdde hon den förra finansministern Bosse Ringholm som ordförande för Stockholms arbetarekommun. Hon blev därmed partiets första kvinna på den posten.
Nu är trebarnsmamman och barnskötaren från Linköping en av favoriterna när förtroendevalda socialdemokrater i hela landet listar partiledarkandidater i Expressens superenkät.
- Vad ska man säga? Smickrad och glatt överraskad är jag onekligen.
Men har du funderat i de här banorna?
- Nej, det har jag inte. Jag är rätt nyvald ordförande i Stockholms partidistrikt och jag har hundra procents fokus på partiets utveckling i Stockholm. Det är ett tungt ansvar, och det tänker jag ta.
Innebär det ett nej om du får frågan av valberedningen?
- Jag har nog med uppdraget i Stockholm.
Men...
- Nej, inga men. Vi är inte där i processen. Jag är inte kandidat till partiledaruppdraget.
Göran Persson sa likadant - sedan blev han ändå partiledare?
- Hehe... Det spelar ingen roll vad jag säger.
Men har du någon favorit till posten som ny partiledare då?
- Nej, det har jag inte.
Vilka egenskaper måste den personen ha?
- Det är viktigt att man vill någonting.
Måste det vara en tuff person?
- Ja, absolut. Vi har en rätt samlad borgerlighet, och det är inte lätt att fronta mot det gänget.
Vilken är din förklaring till att det gick så dåligt för Socialdemokraterna i Stockholm?
- Jag tror inte att stockholmare är så himla annorlunda än andra människor. Men i Stockholm har man andra förutsättningar. Det är svårare att kommunicera politik i Stockholm. Där behöver man vara tydligare och koppla idéerna till vilken resa man vill ta med stockholmarna på. Det lyckades vi inte med.
Veronica Palm nämner dyrt boende, kollektivtrafik, otrygga anställningar och barnomsorg på obekväm arbetstid som viktiga politiska frågor i Stockholm.
Själv har hon tre barn tillsammans med Stockholms oppositionsborgarråd Roger Mogert (S).
- Jag står just nu och kokar makaroner och lagar köttbullar. Det är en sådan dag i dag, konstaterar hon.

"Jag är en vanlig sosse"

Sedan fortsätter hon att prata om resan som nu väntar stockholmarna:
- Vi ska inte bara vara ett parti som presenterar en bukett med bra förslag, vi måste visa hur resan ser ut för de närmaste 10- 20 åren. Det är jätteviktigt att ha det perspektivet.
Erkänn nu, du låter som en partiledarkandidat?
- Hehe. Jag är socialdemokrat, och det är klart att jag har massor med tankar. Jag har också medlemmarnas förtroende att leda utvecklingen i Stockholm, så det är klart att jag har tänkt en hel del.
Är du vänster eller höger?
- Jag är en vanlig sosse, kan jag inte bara få vara det. En som vill frihet och jämlikhet.
Köttbullarna är stekta och makaronerna kokta.
Och mamma ska servera måndagsmiddag hemma i Högdalen.