Była Prezes Urzędu Komunikacji Elektronicznej znalazła zatrudnienie w Exatelu. Magdalena Gaj pełni w strukturach operatora rolę doradcy zarządu ds. strategii i współpracy z administracją publiczną. Przez ostatnie siedem lat prowadziła kancelarię doradczą MMI Proconnect. Dołączyła do niej w kilka miesięcy po rezygnacji ze stanowiska Prezesa UKE.
Szefową urzędu regulacyjnego była od lutego 2012 r., ale z UKE była związana już dużo wcześniej. W 2001 r. rozpoczęła pracę w Urzędzie Regulacji Telekomunikacji przekształconym później w Urząd Regulacji Telekomunikacji i Poczty, a następnie w Urząd Komunikacji Elektronicznej, gdzie w imieniu regulatora prowadziła sprawy sądowe.
Od 2005 r. była dyrektorem Departamentu Prawnego w UKE, a od 2009 r. sprawowała stanowisko podsekretarza stanu w Ministerstwie Infrastruktury. W 2011 r. została wiceministrem w Ministerstwie Administracji i Cyfryzacji, skąd znów trafiła do UKE na stanowisko prezesa.
Magdalena Gaj jest absolwentką wydziału Prawa na Uniwersytecie Marii Curie-Skłodowskiej w Lublinie.
