Mendoza won Miss Venezuela in 2007 and Miss Universe in 2008. Mendoza was the first Venezuelan to win Miss Universe since 1996. She appeared on the 2012 edition of Celebrity Apprentice and finished in sixth place. In 2012 she served as a judge for the Miss USA pageant.