I samband med socialdemokraternas förlust av regeringsmakten i valet 2006 tillkännagav Göran Persson att han skulle avgå som partiordförande. Messing var en av de partimedlemmar som utpekades som möjliga kandidater till partiledarposten, bland annat stödd av Göran Johansson. I slutet av december 2006 sa Messing emellertid att hon inte kandiderade till posten som partiordförande, med hänvisning till familjen. I mars 2007 valdes istället Mona Sahlin till partiordförande.