I 1987 returnerte Armstrong til Australia for å gå i begravelsen til bestemoren sin. På begynnelsen av 1990-tallet var hun med i flere australske TV-serier inkludert Police Rescue, Ocean Girl og All Together Now. I 1991 ble Armstrong nominert til AFI-prisen for beste kvinnelige hovedrolle for sin rolle i filmen som ble utgitt av filmselskapet Paramount i USA.