Stolarek w latach 2007-2014 była redaktor naczelną miesięcznika „Voyage”. W latach 2003-2005 pełniła funkcję wicenaczelnej i redaktor naczelnej w magazynie „Marie Claire”
Przed tym przez dziesięć lat pracowała w Radiu ZET – jako wydawca serwisów informacyjnych, szefowa działu informacji, a w latach 1994-1995 jako redaktor naczelna. Jak przypomina portal wirtualnemedia.pl, Paulina Stolarek odeszła ze stacji jesienią 2000 r. – razem z grupą dziennikarzy sprzeciwiających się zmianom wprowadzanym przez nowe kierownictwo.
W ostatnich latach współpracowała m.in. z magazynami„Uroda Życia” oraz „Art & Business”.
Poprzednia dyrektor Trójki Magdalena Jethon złożyła rezygnację, którą przyjęto na początku stycznia tego roku.
