Pierwszym mężem Olejnik był Grzegorz Wasowski – dziennikarz i satyryk, z którym ma syna Jerzego. Niestety, związek nie przetrwał próby czasu. Jednak na drodze Olejnik stanął przystojny dziennikarz sportowy – Tomasz Ziółkowski. Parę tworzą od 1996 roku. Jednak na początku ich miłość wzbudzała morze plotek. Powód? Różnica wieku. Ziółkowski jest bowiem młodszy od Olejnik o 15 lat. – Ich związek wzbudzał duże emocje. Koledzy radzili Tomaszowi: daj sobie spokój, to nie jest kobieta dla ciebie, nie masz u niej szans. O nim natomiast mówiono, że lubi bywać na salonach, że czuje się jak ryba w wodzie wśród celebrytów i chce zrobić karierę dzięki znajomościom Olejnik. Monika i Tomasz konsekwentnie nie reagowali na plotki – mówił znajomy pary, cytowany przez portal plejada.pl. Na szczęście Olejnik i Ziółkowski utarli nosy niedowiarkom i szczęśliwy związek tworzą do dziś. Nie mówią o swym uczuciu, jednak często brylują razem na rozmaitych imprezach i wydarzeniach kulturalnych.
ZOBACZ TEŻ: SEKSOWNE CIAŁO Olejnik. Nagle kamera WJECHAŁA pod brzuszek. Pokazała za DUŻO?!