Though keen to begin her career at 16, the war in Yugoslavia curtailed that until a move to Paris at 19. Vojnovic was spotted by photographer Mario Testino and French Vogue editor Carine Roitfeld, who cast her in her first campaign for Sonia Rykel. Shortly after this Karl Lagerfeld cast and shot her in an accessories campaign for Chanel. Vojnovic has since appeared in campaigns for Gucci, Calvin Klein, Lanvin, Cerrutti, Moschino, Rene Lezard and Giorgio Armani. In her first runway season she walked in shows for Chanel, Louis Vuitton, Valentino, Celine, Martine Sitbon, and Ann Demeulemeester.