Streżyńska po studiach pracowała w UOKiK między 1995 a 1997 rokiem. Następnie przeniosła się do rządu, gdzie od 1998 do 2001 roku doradzała trzem kolejnym ministrom łączności w rządzie Jerzego Buzka. Od 2001 przez 3 lata była dyrektorem w Instytucie Badań nad Gospodarką Rynkową. Po wygranych przez PiS wyborach w 2005 roku objęła stanowisko podsekretarza stanu ds łączności w Ministerstwie Transportu i Budownictwa. Następnie, wskutek przekształcenia Kazimierza Marcinkiewicza Urzędu Regulacji Telekomunikacji i Poczty w UKE została w maju 2006 roku prezesem tego urzędu. Funkcję tę sprawowała do 2012 roku.
W 2013 roku związała się z Fundacją Republikańską i współpracowała z Przemysławem Wiplerem. Zaangażowana była również w powstanie partii Jarosława Gowina.
Od 2012 roku związana była z Wielkopolską Siecią Szerokopasmową, gdzie najpierw przewodniczyła radzie nadzorczej a później została jej prezesem. Uczestniczy również w projekcie ,,Internet dla Mazowsza". Zasiada również w różnych ciałach doradczych oraz jest członkiem rady Ośrodka Analiz Strategicznych.
Mówiło się o niej ,,żelazna dama" polskiej administracji. Sympatię zdobyła m.in prowadząc walkę z Telekomunikacją Polską, której zarzucała monopolistyczne działania i ostatecznie wywalczyła obniżenie cen, jakie operator ten narzucał swoim klientom. Od 2012 roku była wielokrotnie namawiana do startu w różnych wyborach, jednak zawsze odmawiała. Teraz jednak ponownie wyjdzie z drugiego szeregu i jako minister stanie ,,na pierwszej linii frontu".
Zobacz także: Kim jest Krzysztof Jurgiel - nowy minister rolnictwa? Rodzina, kariera