Premier Donald Tusk powołał Magdalenę Gaj na stanowiskoPodsekretarza Stanu w Ministerstwie Infrastruktury.
Magdalena Gaj zastąpiła Andrzeja Panasiuka, który zajmował sięm.in. zagadnieniami związanymi z telekomunikacją.
Od 2005 r. do chwili powołania na wiceministra infrastrukturyMagadalena Gaj była dyrektorem Departamentu Prawnego UrzęduKomunikacji Elektronicznej (UKE). Wykonywała pełną obsługę prawnąPrezesa UKE w zakresie prawa telekomunikacyjnego, prawa pocztowego,administracyjnego i cywilnego, jak również prawa europejskiego.
