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″.
W jury konkursu „Luksus Roku” zasiadały: Aleksandra Nieśpielak – aktorka serialu „Sex w mniejszym mieście”, Jolanta Markowska-Grodecka – redaktor działu urody w Olivii, Agnieszka Włodarczyk – aktorka serialu „13 posterunek”, Beata Sadowska – dziennikarka i prezenterka MTV i TVN Style, Katarzyna Bujakiewicz – aktorka, gra w serialu „Na dobre i na złe”, Aleksandra Michalak – brand manager miesięcznika Olivia oraz Joanna Horodyńska – modelka i prezenterka MTV. Jury wybierało najlepszy kosmetyk w 7 kategoriach.
