Konkurs Kosmetyk Roku rozpoczął się w czerwcu. Przez pięć miesięcy na łamach Olivii prezentowane były produkty kosmetyczne z różnych kategorii. Firmy zgłosiły do konkursu ponad 120 kosmetyków w 5 edycjach. Co miesiąc blisko 2000 czytelniczek przysyłało do redakcji kupony ze swoimi głosami i uzasadnieniami wyboru.
Kosmetyk, który otrzymał najwięcej głosów czytelniczek, zdobywał wyróżnienie Olivii i był jednocześnie nominowany do tytułu grand prix konkursu. Zwycięski produkt otrzymał prawo posługiwania się tytułem i znakiem „Olivia-Kosmetyk Roku 2004”.