Mailman received national acclaim in 1998 for her portrayal of Nona in the film Radiance, receiving both the AFI and Film Critics’ Circle Award for Most Outstanding Actress.
Her other film credits include Mental, Bran Nue Dae, Dear Claudia, The Monkey’s Mask, Rabbit Proof Fence, The Book of Revelation, Lucky Miles and the internationally celebrated and award winning feature The Sapphires.
In television Mailman has created some of Australia’s most enduring characters including her TV Week Silver Logie Award winning portrayals of Bonita Mabo in Mabo, and Kelly in Secret Life of Us, as well as Cherie in Offspring, as well as roles in Rush, The Alice, Two Twisted, Jack Irish, Redfern Now (S1, S2 and Telemovie) and Black Comedy. Mailman was also a regular television presenter, hosting Playschool and Message Sticks for the ABC and Lonely Planet’s Going Bush for SBS. Mailman was also in the highly anticipated series Cleverman.
One of Australia’s most celebrated theatre actors Mailman’s stage performances include Matilda Award winning performances in Radiance and The Seven Stages of Grieving, the Helpmann Award Best Supporting Actress role in the STC production of The Lost Echo, and the Helpmann Award nominated role for Best Actress in the theatre production of The Sapphires.
In 2015, Mailman co-hosted the Australian Academy of Cinema and Television Awards (AACTA) ceremony alongside Cate Blanchett for Network Ten.