Od 8 maja 2006 do 1 lutego 2012 sprawowała urząd prezesa UKE.
W 2013 została ekspertem Fundacji Republikańskiej i objęła funkcję wiceprezesa w nowo powołanym Stowarzyszeniu „Republikanie”, założonym przez posła Przemysława Wiplera, które zaangażowało się w projekt posła Jarosława Gowina „Godzina dla Polski” (i następnie w powstanie partii Polska Razem, z którą Anna Streżyńska podjęła współpracę jako ekspert). Po ustąpieniu Przemysława Wiplera z funkcji prezesa „Republikanów” przejęła jego obowiązki, jednak krótko po przegraniu wyborów na prezesa opuściła na przełomie 2013/2014 szeregi stowarzyszenia.
Od 2012 związana ze spółką Wielkopolska Sieć Szerokopasmowa, gdzie była przewodniczącą rady nadzorczej, a w 2014 została jej prezesem. W 2015 powierzono jej kierowanie projektem Internet dla Mazowsza. Zasiadła także w różnych gremiach doradczych, m.in. w Radzie ds. Cyfryzacji w Ministerstwie Administracji i Cyfryzacji oraz UNGC. W 2015 weszła w skład rady Ośrodka Analiz Strategicznych.
16 listopada 2015 powołana na urząd ministra cyfryzacji w rządzie Beaty Szydło.