Además de Xena y Gabrielle, la serie también está protagonizada por una amplia variedad de personajes secundarios, incluyendo a enemigos como Ares (Kevin Smith), Alti (Claire Stansfield) o (Hudson Leick) y a buenos amigos como Salmoneus (Robert Trebor), Autolycus (Bruce Campbell), Eli (Timothy Omundson) o Joxer (Ted Raimi).