Her other notable works include Lego: The Adventures of Clutch Powers (2010), The Guilt Trip (2012), Killer Elite (2011), I, Frankenstein (2014), The Astronaut Wives Club (2015), Manhattan Night (2016), All I See Is You (2016), He's Out There (2018), The Predator (2018) and The Tomorrow War (2021).

She voiced Miranda Lawson in the Mass Effect video game series and Batwoman in the animated superhero film Batman: Bad Blood (2016).

Straight after high school, Strahovski went to the University of Western Sydney's[7] Theatre Nepean, where she graduated with a Bachelor of Arts in performance in 2003.

[9] She appeared in film and television roles in Australia, including a turn on satirical show Double the Fist and as Freya Lewis in the Australian drama series headLand.

She appeared in a CollegeHumor sketch in April 2011, parodying the music styles of Katy Perry, Ke$ha, Lady Gaga, and Justin Bieber.

[13] Strahovski appeared in the 2011 film Killer Elite, alongside Jason Statham, Clive Owen, and Robert De Niro.

In 2011, Cosmopolitan Magazine (Australia) named Strahovski the Fun Fearless Female of the Year, along with Favorite TV Actress.

In June 2012, Showtime announced Strahovski had joined the cast for the seventh season of Dexter portraying Hannah McKay, a woman involved with an investigation following the death of her former lover, a spree killer whom she accompanied when she was a teenager.

[18] In December 2012, she made her Broadway debut in a revival of Clifford Odets' Golden Boy,[19][20] for which she won a Theatre World Award.