Małgorzata Ostrowska sejmowe korytarze zna bardzo dobrze. W latach 1993–2007 sprawowała mandat poselski z ramienia Sojuszu Lewicy Demokratycznej na Sejm II, III, IV i V kadencji. Od 27 marca 2002 do 14 stycznia 2003 pełniła funkcję sekretarza stanu w Ministerstwie Skarbu Państwa, a od 28 kwietnia 2005 do 4 listopada 2005 sekretarza stanu w Ministerstwie Gospodarki i Pracy.