Fue descubierta por Elite Model Management en su ciudad natal después de que sus amigos la animaran a participar en el Dries Van Noten show en París en 2002.
En 2006, Dolce & Gabbana contrató a Vujović para los anuncios de Light Blue siendo fotografiada por Mario Testino en Capri.
Ha desfilado para diseñadores como Calvin Klein, Donna Karan, y Gucci.
Vujović desfiló en los Victoria's Secret fashion shows de 2005 y 2007 .
La prensa publicó erróneamente que ella estaba relacionada con el Presidente de Montenegro, Filip Vujanović.