Żona i kochanka
18-letnią Magdalenę Zawadzką poznał w 1962 roku, ale wtedy początkująca aktorka zdecydowanie odrzuciła jego zaproszenie na kawę. Spotkali się ponownie 7 lat później, ale i wtedy Zawadzka, wówczas już w związku małżeńskim z Wiesławem Rutowiczem, szybko go spławiła. Gdy Holoubek zapytał uprzejmie, w którą idzie stronę, odparła oschle, że w przeciwną. – Byłam mężatką, on był żonaty i nawet przez myśl mi nie przeszła jakakolwiek bliższa znajomość – mówiła.
W końcu jednak musiała podjąć decyzję, gdy zorientowała się, że o jej serce ubiega się trzech mężczyzn – mąż, Tadeusz Łomnicki poznany na planie „Pana Wołodyjowskiego” i niezłomny Holoubek. Wybrała Gustawa. I niedługo musiała spojrzeć w oczy jego żonie.
– Magda starła się z Mają Wachowiak na scenie, podczas prób spektaklu, w którym razem występowały – cytuje „Na Żywo” słowa jednej z osób związanych z Teatrem Dramatycznym. - Było bardzo nieprzyjemnie. Maja nie mogła znieść tej sytuacji i wkrótce odeszła nie tylko z życia Gustawa, ale i z Dramatycznego.