She was also showcased in two other family-oriented films released later that year--"Corrina, Corrina" and "Andre". In the former, Majorino played a seven-year-old girl traumatized into silence after the death of her mother. In the latter, she appeared as an exuberant nine-year-old tomboy who befriends a most unusual seal. In "Waterworld" (1995), she played Enola, a young girl on whose back is a tattoo that may or may not indicate "Dryland". She and her adopted mother (Jeanne Tripplehorn) turn to the Mariner (Kevin Costner) for assistance. Majorino went on to offer an effective turn as a sensitive young girl coping with abuse and the alcoholism of her mother (Ellen Barkin) in the acclaimed ABC movie "Before Women Had Wings" (1997) before headlining the 1999 all-star NBC remake of "Alice in Wonderland".
Maturing into her late teens, Majorino turned in an impressive performance--especially in consideration of her taciturn character's lack of much revealing dialogue--as the is-she-or-isn't-she? love interest of an oddball teen in the cult indie hit "Napoleon Dynamite" (2004).