See Veteran Model Nataša Vojnovi? in This Season's Prettiest Trend: Pastels

If you look at model Nataša Vojnovi?’s impressive career as a before-and-after story, the turning point was a late-night call from Karl Lagerfeld in 2000. “He wasn’t satisfied with the images for a look book, so he asked me to come in around midnight for a redo,” says the 38-year-old fashion veteran, who until then had mainly done catalogue gigs. But she was game to keep pace with the notoriously nocturnal designer. “I walked in there on a mission to express myself. Karl totally wanted to play with that.”

VIDEO: Sam Smith Weighs In on Kim Kardashian and Taylor Swift Feud

Sheer determination has fueled the runway star’s success from a young age. After the unrest following the breakup of the former Yugoslavia in the early ’90s, her family moved from Br?ko, in Bosnia and Herzegovina, to Serbia’s capital city, Belgrade, where she entered a local Elite modeling competition and parlayed her finalist spot into representation by a Vienna-based agency. "I had to beg them to give me a chance," she says. It took three more hustle-filled years and a move to Paris before big legacy brands began to take notice of her chameleonic features—soft and sensual one moment, androgynous the next—but the grind paid off. In addition to lining up regular work with Chanel, Vojnovi? became a frequent collaborator of Nicolas Ghesquière’s throughout his Balenciaga tenure, a partnership that did wonders for her personal handbag collection. “They gave me small ones when I started, and the styles got bigger and bigger over time,” she says.

RELATED: Zendaya on Hollywood's Sisterhood, Embracing Fame, and Her Latest (Greatest) Role

As for the rest of her wardrobe, Vojnovi? likes to mix it up. She arrived at the InStyle shoot in a black jumpsuit from Joe’s Jeans that she snagged from Marshalls for $40, paired with a cozy red Maasai blanket from Kenya draped across her shoulders like a shawl. Her interests outside fashion are equally eclectic and run the gamut from updating Eastern European recipes with unexpected ingredients (like bison from the green market near her New York City apartment) to kitesurfing in Hawaii. Yet nothing sparks so much passion in the model as discussing her craft of the past 22 years. “I love transforming myself for this job,” she says. “It’s what gives me life.”

Fashion editor: Ali Pew. Hair: Dennis Devoy for Art Department. Makeup: Stoj for Streeters. Manicure: Yuko Wada for Atelier Management. Set design: Cooper Vasquez for The Magnet Agency.

For more stories like this, pick up the January issue of InStyle, available on newsstands and for digital download now.