Później aktorka była związana ze wspomnianym wcześniej Łomnickim. Prawdziwe szczęście znalazła dopiero u boku Gustawa Holoubka. Tę dwójkę również połączyła praca. Razem spędzili 35 lat.

"Ofiarował mi tyle dobra, mądrości i bezwarunkowej miłości, że stały się światełkiem, które prowadzi mnie przez życie. Kochał mnie taką, jaką byłam i jestem. Ale on cały czas jest przy mnie obecny. Ja po prostu dojrzałam wtedy do tego małżeństwa i dostałam miłość bez granic. Taką piękną, która niczego ode mnie nie wymagała, nie żądała. Tylko żebym się nie zmieniała, żebym niczego nie robiła na siłę. Żebym była." – tak o małżeństwie z Holoubkiem opowiedziała redakcji "Vivy!".

Magdalena Zawadzka-Holoubek i Gustaw Holoubek doczekali się syna. Jan Holoubek również związany jest ze artystycznym zawodem i zajmuje się reżyserią.