In 1996, Antonio Banderas starred alongside Madonna in Evita, an adaptation of the musical by Andrew Lloyd Webber and Tim Rice in which he played the narrator, Che, a role played by David Essex in the original 1978 West End production. He also made success with his role as the legendary Mexican masked swordsman, Zorro in the 1998 film The Mask of Zorro, for which he was the first Spanish actor to portray the character.
In 2000, Ridley Scott offered Banderas a part as a peasant in his film Gladiator. Banderas accepted and received $50,000 for the role, which is currently the world record for the highest salary of an extra.
In 2001, he collaborated with Robert Rodriguez who cast him in the Spy Kids film trilogy. He also starred in Michael Cristofer's Original Sin alongside Angelina Jolie the same year. In 2002, he starred in Brian De Palma's Femme Fatale opposite Rebecca Romijn-Stamos and in Julie Taymor's Frida with Salma Hayek. In 2003 he starred in the last installment of the "Mexico" trilogy Once Upon A Time In Mexico (in which he appeared with Johnny Depp and Salma Hayek). Banderas' debut as a director was the poorly-received Crazy in Alabama (1999), starring his wife Melanie Griffith.
In 2003, he returned to the musical genre, appearing to great acclaim in the Broadway revival of Maury Yeston's musical Nine, based on the film 8½, playing the prime role originated by the late Raúl Juliá. Banderas won both the Outer Critics Circle and Drama Desk awards, and was nominated for the Tony Award for best actor in a musical. His performance is preserved on the Broadway cast recording released by PS Classics.
In 2002, Efron began to appear in guest roles on several television series, including Firefly, ER, and The Guardian. He portrayed Cameron Bale on the now-cancelled WB series Summerland. Originally introduced as a recurring character, Efron became a regular cast member on the show in the second season in 2004, starring opposite the likes of Kay Panabaker, Lori Loughlin and Jesse McCartney. Since appearing in Summerland, he has also had guest roles on the shows CSI: Miami, NCIS, The Suite Life of Zack & Cody and The Replacements. In 2003, Efron starred in the Lifetime original television movie Miracle Run. He played Steven Morgan, one of two autistic twins. For his performance, he was nominated for a Young Artist Award for Best Performance in a TV Movie, Mini-series or Special — Supporting Young Actor. In 2005, he played a main character in Hope Partlow's music video for her song "Sick Inside." Also in 2005, he played horse-loving Patrick McCardle in The Derby Stallion, where his character wants to beat the town bully at the steeple chase race.