From 1977 to 1983, she was a producer at the public radio show A Prairie Home Companion hosted by Garrison Keillor.

She has won two Peabody Awards as an executive producer, for Mississippi: River of Song and The Promised Land.

Ostroushko worked in new program development and marketing for Public Radio International for ten years.

In 2008, she and Majora Carter co-produced the pilot episode of The Promised Land, which won a three-way competition for a Corporation for Public Broadcasting Talent Quest grant.

The one-hour program debuted on over 150 public radio stations across the US on January 19, 2009, was renewed for the 2010/2011 season, and earned a 2010 Peabody Award.