La quarta stagione di Xena - Principessa guerriera è composta da 22 episodi e fu trasmessa negli Stati Uniti in syndication a partire dal 1998 (con date variabili tra il 28 settembre e il 3 ottobre) fino al 1999. In questa stagione, Xena affronta la morte dell'amica Olimpia, scoprendo tramite visioni che è ancora viva, mentre una ricorrente immagine preannuncia la loro crocifissione su una montagna innevata. Le protagoniste subiscono un cambiamento drastico: Xena cerca il riscatto combattendo per il bene, mentre Olimpia sceglie la non-violenza seguendo la "Via dell'Amore" insegnatale dal santone indiano Belur. Il culmine si verifica nella puntata Xena e le idi di marzo, in cui Callisto torna dall'Averno, ma Xena rifiuta di promettere di non uccidere Cesare, viene sconfitta dai suoi soldati e crocifissa insieme a Olimpia. In Italia, la stagione è stata trasmessa su Italia 1 tra il 1° maggio e il 29 maggio 2000, con l'ultimo episodio l'8 maggio 2001, mentre i DVD, usciti nel 2004 in America, sono inediti nel nostro paese. Infine, l'episodio di apertura, Xena nel Regno delle Ombre, la vede viaggiare in Siberia per entrare nell'Oltretomba delle Amazzoni, dove ricorda il suo passato con la sciamana Antinea e sacrifica il suo cavallo per compiere il viaggio.