W okresie stanu wojennego rozpoczęła pracę w Programie III Polskiego Radia. Pracowała tam przez 18 lat. Popularność przyniosły jej wywiady z politykami i postaciami życia publicznego w audycji Salon polityczny Trójki.
W telewizji TVN prowadziła rozmowy w programie Kropka nad i. Od stycznia 2001 w Radiu ZET, w którym prowadzi rozmowy z politykami w audycji Gość Radia ZET i niedzielnym programie Siódmy dzień tygodnia.

Od września 2004 do lipca 2006 roku gospodyni programu publicystycznego Prosto w oczy w TVP1. Od 11 września 2006 ponownie prowadzi program Kropka nad i, tym razem na antenie TVN24.
W Gazecie Wyborczej razem z Agnieszką Kublik przygotowuje wywiady z cyklu Dwie na jednego. W 2007 roku ukazała się książka pod tym samym tytułem zawierające 25 wywiadów przeprowadzonych przez Olejnik i Kublik.