As the 90s dawned, Alonso returned to the big screen in the actioner "Predator 2" (1990) and with Antonio Banderas lent the only authentic touches to the screen version of Isabelle Allende's novel "The House of the Spirits" (1993). The actress was effectively used twice by director Robert M Young, playing Edward James Olmos' sultry sister in "Roosters" (lensed in 1993 but released in 1995) and as Olmos' cheating wife in the underrated "Caught" (1995). That same year. Alonso earned respectable reviews in her Broadway musical debut succeeding Chita Rivera and Vanessa Williams in the title role of the award-winning "Kiss of the Spider Woman".

In 1996, Alonso was cast as an unflappable Cuban-born bus driver taken hostage with a group of children in the ABC fact-based movie "Sudden Terror: The Hijacking of School Bus #17". She returned to her Latin roots to host a Spanish-language talk show and then played a TV talk show host in the middling "Shout Out/El Grito en el Cielo" (1998). In 2000, Alonso undertook the role of a mother dying of a brain tumor in "Knockout" before offering a delightfully comic supporting turn as the lesbian lover of a closeted Hollywood star in "Best Actress" (E! Entertainment Television). She also earned good notices stepping into Katy Jurado's shoes playing the mistress of a lawman in the TNT remake of "High Noon" (also 2000).