14 grudnia 2004 Rada Ministrów przyjęła rozporządzenie zmieniające organizacyjne usytuowanie urzędu pełnomocnika rządu do spraw równego statusu kobiet i mężczyzn, który wówczas sprawowała Magdalena Środa. Środa oceniła planowane przeniesienie urzędu jako jego degradację i zapowiedziała, że poda się do dymisji, jeśli rząd nie wycofa tej decyzji. Wicepremier Izabela Jaruga-Nowacka (UP) przedstawiała odmienne stanowisko, twierdząc, że przeniesienie urzędu do ministerstwa wzmocni jego pozycję, a jego kompetencje nie ulegną zmianie. 20 grudnia 2004 Rada Ministrów uchyliła rozporządzenie z 14 grudnia, w rezultacie czego planowana zmiana nie weszła w życie.
List protestacyjny w sprawie Jolanty K. W 2006 Środa znalazła się wśród ponad 200 sygnatariuszy listu protestacyjnego skierowanego do ministra sprawiedliwości, Zbigniewa Ziobry, po skazaniu Jolanty K. na karę dożywotniego pozbawienia wolności za zabójstwo pięciorga własnych noworodków. Sygnatariusze protestowali przeciwko surowości wyroku, wskazując m.in. na przemoc, której K. miała doświadczać ze strony męża, oraz kwestionując sposób oceny jego odpowiedzialności przez sąd. Według relacji „Gazety Wyborczej” opowiadali się za wymierzeniem kobiecie kary pięciu lat pozbawienia wolności i uznaniem jej męża za głównego sprawcę odpowiedzialnego za zbrodnie.