Tony Toponi, from Fievel et le Nouveau Monde (1986), returns as a principal cast in this film and Fievel et le mystère du monstre de la nuit (1999), which he was known as a fan favorite, but without Bridget. Tony's role was limited as a background cameo in Fievel au Far West (1991) and was absent in Les nouvelles aventures de Fievel (1992) because of Pat Musick's acting difficulties during those periods.
Despite Tony's return in the series, his girlfriend, Bridget, was unable to be featured in this movie due to her actress, Cathianne Blore, was in bad health while battling cancer during the production of this movie.
Due to Phillip Glasser growing up and having his voice change, he did not reprise Fievel for this film, as well as the next film, Fievel et le mystère du monstre de la nuit (1999). Instead he was voiced by Thomas Dekker, who was also the current voice of Littlefoot, the Child Protagonist of The Land Before Time series at the time.
This is Elaine Bilstad's final character role as she died of heart failure a year after this film's completion and voicing Cholena.
Director Larry Latham believed it was a decision of upper management to nullify Fievel au Far West (1991) as a dream reference to hue the story closer to the first film as much as it can.