Se dio a conocer con el drama EN UNA TIERRA SALVAJE, interpretación por la que recibió una nominación a la Mejor Actriz del Instituto de Cine Australiano en 1999. En esta superproducción Maya actúa junto a Rufus Sewall y Martin Donovan, dando vida a una estudiante de antropología en los años 40 quien, inmersa en el estudio de una cultura primitiva, se embarca en su propio descubrimiento personal.

Stange acaba de alcanzar el éxito en GARAGE DAYS de Alex Proyas, película en la que encarna a una fotógrafa que cubre el ascenso imparable de un joven grupo musical.