Astfel, la începutul anilor '90, Andreea a participat la concursul Miss România, pe care, din păcate, nu l-a câştigat. Cu toate astea, prezenţa ei pe scenă nu a fost uitată prea uşor - îmbrăcată cu o rochie neagră şi strâmtă, ce-i lăsa picioarele la vedere, Marin a făcut o impresie bună în juriu, chiar dacă nu a fost premiată.