В комедията от 1998 г. „Нощ в Роксбъри“ Ева се появява в няколко кадъра като шаферка, която се взира в Стив Бутаби, героя на Уил Ферел. Следват още 3 години снимки във филми, които толкова разочароват актрисата, че тя дори е на път да напусне киното. Но важна роля в трилъра "Тренировъчен ден" (2001) вдъхновява Мендес да продължи кариерата си .