Wicedyrektor departamentu w Urzędzie Ochrony Konkurencji i Konsumentów (1995-97), doradca trzech kolejnych Ministrów Łączności (1998-2001), dyrektor departamentu w Ministerstwie Łączności (2000-2001).
Anna Streżyńska jest specjalistką w dziedzinie prawa telekomunikacyjnego i mediów oraz prawa konkurencji i ochrony praw konsumentów. W latach 2001-2004 pełniła funkcję dyrektora obszaru badawczego w Instytucie Badań nad Gospodarką Rynkową. W 2004 r. założyła i stanęła na czele niezależnego Centrum Studiów Regulacyjnych. Od listopada 2005 r. do maja 2006 r. była podsekretarzem stanu ds. łączności w Ministerstwie Transportu i Budownictwa (obecnie Ministerstwo Transportu). Od 14 stycznia 2006 r. pełni obowiązki Prezesa Urzędu Komunikacji Elektronicznej. Od 2001 r. Anna Streżyńska jest dyrektorem programowym kwartalnika "Prawo i ekonomia w telekomunikacji". Jest członkiem Towarzystwa Ekonomiczno-Społecznego oraz Stowarzyszenia Prawa Konkurencji. Jest też autorką licznych projektów dotyczących telekomunikacji, a także wielu publikacji z tej dziedziny.

Ukończyła wydział prawa na Uniwersytecie Warszawskim.