High Quality Content by WIKIPEDIA articles! Xena: Warrior Princess fourth season originally aired between September 28, 1998 and May 17, 1999, beginning with the episode "Adventures in the Sin Trade, part I", and ending on May 17, 1999, with "Deja Vu all Over Again". The Season 4 was launched in Dvd on Australia, Canada, USA, The Netherlands, Norway, Sweden, UK, Ireland and New Zealand, but the first launch occurred in 2004, in USA.