Została podsekretarzem stanu w Ministerstwie Infrastruktury.
Magdalena Gaj jest magistrem prawa i radcą prawnym. Ukończyła studia na wydziale prawa Uniwersytetu Marii Curie-Skłodowskiej w Lublinie.
Do 2001 r. pracowała w kancelariach prawnych. Od 2001 r. była zatrudniona w Urzędzie Regulacji Telekomunikacji, potem w departamencie prawnym Urzędu Komunikacji Elektronicznej. Od 2005 r. była dyrektorem tego departamentu. Doradzała prezesowi UKE w dziedzinie prawa telekomunikacyjnego, prawa pocztowego, administracyjnego, cywilnego i europejskiego.
Został prezesem Lafarge Gips. Wcześniej był w spółce dyrektorem ds. rozwoju biznesu i łańcucha dostaw. Arnaud de Berail, dotychczasowy prezes Lafarge Gips, który sprawował tę funkcję przez niemal 4 lata, będzie kontynuował karierę w międzynarodowych strukturach firmy Lafarge.
Lafarge to światowy potentat w produkcji materiałów budowlanych — cementu, betonu i kruszyw oraz gipsu. Zatrudnia na świecie 90 tys. pracowników w 76 krajach.