Soon after her New York arrival, talent scouts began to take notice of Ostrosky, and began to offer her bit parts in movies and television campaigns. Ostrosky received her first major role playing opposite Ben Stiller as one of the daughters of Stiller's "supposed" birth parents in the 1996 film Flirting with Disaster.

Ostrosky played a more prominent role opposite Amanda Peet in the film Whipped four years later. Meanwhile she continued to pursue her modeling career, becoming known for her specialization in swimsuit spreads.

Ostrosky continues to model. She also does some television, most recently seen in the new season of G4 show Filter, and the Spike TV series Casino Cinema. She has also appeared in her own line of calendars as well as on the covers of several magazines. Ostrosky has been named in the Top 100 Sexiest Women of the Year in 2002, 2003, 2004, and 2007(#76) by the readers of FHM. She is number 96 in the AskMen.com Most Desirable Women for 2007.