La segunda temporada de la serie se caracteriza por un crecimiento en ambos personajes. La amistad que las une se ha fortalecido aún más, y las ha afectado a ambas por igual. Por un lado ya Gabrielle no es una joven inexperta e indefensa, sino que ha adquirido un completo dominio de las técnicas de defensa personal, eso sí, sin incurrir en la matanza. Por otro lado Xena ha aprendido a perdonarse por sus crímenes del pasado y ha aceptado que la responsable de todo esto ha sido en gran parte Gabrielle.

Sin embargo, no todo podía ser miel sobre hojuelas, y es así como durante esta temporada el ataque de la malvada Callisto cambia para siempre las vidas de las protagonistas, cuando asesina al marido de Gabrielle a sólo unas horas de haberlo desposado. Esta es un golpe que casi quebranta todo el espíritu de Gabrielle, pero gracias a la ayuda de Xena logra salir adelante y no se rinde ante sus deseos de venganza.

Gabrielle vuelve a la carretera junto a Xena, y juntas continúan salvando villas, enfrentándose a Dioses y conociendo a personajes tan legendarios como el Marinero Perdido, Cécrope y el mismísimo Ulises.

Tengo que destacar particularmente tres episodios que marcaron toda una época dentro de la serie, me refiero a la trilogía DESTINY, THE QUEST y A NECESSARY EVIL. En DESTINY pudimos presenciar el verdadero nacimiento de la Princesa Guerrera como la sanguinaria y oscura luchadora que atemorizó a villas y reinos durante años. Pudimos observar que fue todo debido a la traición a la que fue expuesta de manos de César, al cual perseguiría muchas veces más durante el transcuroso de los años. En THE QUEST, podemos observar a toda una mujer Gabrielle, defendiendo a como de lugar el cuerpo inerte de su amiga para llevarlo a su villa Amfípolis para ser enterrada junto a su hermano Lyceus. Y finalmente en el episodio A NECESSARY EVIL, cuando Xena debe unir fuerzas con Callisto para enfrentar  a la desquiciada Velasca, en un episodio con acción al 100 por ciento.

En realidad, son demasiados los episodios memorables de esta, la segunda temporada. Todos y cada uno están llenos de sorpresas, excelentes actuaciones, excelentes historias. Sin lugar a dudas eso mismo se vió reflejado en los ratings que la premiado como la temporada más vista en toda la vida de la serie.

1 - Orphan of War (Huérfanos de Guerra)- 30/09/96 El mayor secreto de Xena's (Lucy Lawless) es revelado cuando ella y Gabrielle (Renee O'Connor) unen fuerzas con los Centauros para combator al malvado guerrero, Dagnine (Mark Ferguson). 2 - Remember Nothing (No recuerdes)- 07/10/96 Las tres Parcas le dan a  Xena (Lucy Lawless) la oportunidad de recrear su vida cuando accede a dejar su vida de guerrera 3 - Giant Killer (El Gigante Asesino)- 14/10/96 Xena (Lucy Lawless) debe enfrentarse con su viejo amigo Goliath (Todd Rippon) en batalla cuando el gigante se rehusa a abandonar a los malvados Filiesteos. 4 - Girls Just Wanna Have Fun (Las Chicas se Divierten)- 21/10/96 Xena (Lucy Lawless) y Gabrielle (Renee O'Connor) unen fuerzas con Joxer (Ted Raimi) y Orfeo (Matthew Chamberlain) para derrotar al malvado Dios Baco (Anthony Ray Parker), el cual está transformando jóvenes inocentes en letales monstruos. 5 - Return of Callisto (Regreso de Callisto)- 28/10/96 Cuando la fiera guerrera Callisto (Hudson Leick) escapa de prision, Xena (Lucy Lawless) debe enfrentarla en batalla una vez más. 6 - Warrior... Princess... Tramp (Guerrera…Princesa…y Vagabunda)- 04/11/96 Xena (Lucy Lawless) debe intentar ayudar a su amiga y doble, la Princesa Diana (Lucy Lawless), de Meg (Lucy Lawless), quien presenta una asombrosa semejanza con ambas. 7 - Intimate Stranger (Un extraño dentro de mí)- 11/11/96 Con la ayuda de Ares (Kevin Smith) en el Inframundo, Callisto (Hudson Leick) cambia de cuerpo con Xena (Lucy Lawless) y regresa a la tierra de los vivos en donde ambas guerreras deben volver a pelear, esta vez disfrazada la una de la otra. 8 - Ten Little Warlords (Diez Pequeños Guerreros)- 18/11/96 Atrapada aún en el cuerpo de su archienemiga Callisto (Hudson Leick), Xena se encuentra en medio de una letal competencia por el puesto vacante de Ares (Kevin Smith), el recién despachado Dios de la Guerra. 9 - Solstice Carol (Un Canto del Solsticio) - 09/12/96 Xena (Lucy Lawless) y Gabrielle (Renee O'Connor) representan una complicada puesta en escena en contra del Rey Silvus (Peter Vere Jones) de terco corazón, para que enmiende sus actos durante la celebración del Solsticio de Invierno. 10 - Xena Scrolls (Los Pergaminos de Xena)- 13/01/97 Cuando los Pergaminos de Xena son desenterrados en 1940 por la Dr. Janice Covington (Renee O'Connor) y Melinda Pappas (Lucy Lawless), descendientes de Gabrielle y Xena, el espíritu de Xena regresa y se posesiona de Melinda para evitar que Ares se escape de su tumba eterna. 11 - Miss Amphipolis (Miss Amfípolis)- 20/01/97 Xena (Lucy Lawless) se hace pasar por una concursante de belleza, Miss Amphipolis, en el concurso de la Señorita Mundo Conocido de Salmoneus (Robert Trebor) para evitar que el concurso sea saboteado y se produzca una guerra. 12 - Destiny (Destino)- 27/01/97 Una herida casi fatal hace que  Xena (Lucy Lawless) caiga en un estado de delirio en el cual revive las expericencias que la transformaron en una guerrera y le dieron una razón para seguir viviendo. 13 - The Quest (La Búsqueda)- 03/02/97 El espíritu de Xena (Lucy Lawless) invade el cuerpo y mente de Autolycus (Bruce Campbell), el rey de los ladrones, y lo lleva en una búsqueda de Ambrosía, la única sustancia que puede devolverle la vida. 14 - A Necessary Evil (Un mal Necesario)- 29/01/96 Cuando la desalmada guerrera Amazona Velasca (Melinda Clarke) alcanza la importalidad al haber comido la Ambrosía, Xena (Lucy Lawless) inventa un plan enemistándola con la letal  Callisto (Hudson Leick). 15- A Day in the Life (Un día en la vida)- 17/02/97 Xena (Lucy Lawless) y Gabrielle (Renee O'Connor) combate al gigante más grande del mundo y a un malvado guerrero, todo en un día. 16- For Him the Bell Tolls (Por él doblan las Campanas)- 24/02/97 Gabrielle (Renee O'Connor) debe intervenir cuando Afrodita (Alexandra Tydings) hechiza a Joxer (Ted Raimi) para tratar de prevenir un matrimonio real. 17- The Execution (La Ejecución)- 07/04/97 Xena (Lucy Lawless) y Gabrielle (Renee O'Connor) entran en acción para evitar que Meleager el Poderoso (Tim Thomerson) sea ejecutado por un asesinato. 18- Blind Faith (Fe Ciega)- 14/04/97 Xena (Lucy Lawless) accidentalmente es cegada en una batalla con Palaemon (Jeremy Callaghan), un joven guerrero que ha raptado a Gabrielle (Renee O'Connor), y arriesga perder la visión para siempre por salvarla. 19- Ulysses (Ulises)- 21/04/97 Xena (Lucy Lawless) se enfrenta a aguas salvajes durante una aventura en el mar y el romance a bordo del barco de Ulises (John D'Aquino). 20- The Price (El Precio)- 28/04(97 Xena (Lucy Lawless) comanda las tropas Atenienses en una batalla desesperada en contra de la Horda, pero es Gabrielle (Renee O'Connor) quien al final encuentra una manera para terminar con la terrible matanza. 21- The Lost Mariner (Marinero Perdido)- 05/0597 En otra aventura en el mar, Xena (Lucy Lawless) y Gabrielle (Renee O'Connor) ayudan al marinero perdido Cecrops (Tony Todd) a quebrar una maldición impuesta por siglos por  Poseidón. 22- A Comedy of Eros (Comedia de Eros)- 12/05/97 Cuando el travieso hijo de Cupido (Karl Urban) , Bliss (Cameron Russel),  comienza a jugar con las flechas de su padre, Xena (Lucy Lawless) se enamora del guerrero Draco (Jay Laga'aia), quien se enamora de Gabrielle (Renee O'Connor), pero quien sólo tiene ojos para Joxer (Ted Raimi).