Before the 1996 season, The Cavaliers traveled to Japan. The corps won DCM and both DCI Mid-America and DCI East, but dropped to fourth place at DCI in Orlando, Florida. The 1997 season saw wins in only three minor shows, and the Cavaliers' return of "The Firebird" slipped to seventh place at DCI Finals. In 1998, The Cavaliers reclaimed the DCM title, but they failed to win any of three DCI Regionals, and they finished in fourth place at the World Championships, held for the third consecutive year in Orlando. The 1999 season was much like the one before, except that the Green Machine moved up to third place at DCI Championships in Madison. As the Twentieth Century came to a close, the Cavaliers performed a show of Michael Daugherty's "Niagara Falls" and an original composition by Richard Saucedo. They lost an early show to the Cadets, lost their home show and DCI Midwestern in Indianapolis to the Blue Devils, but they won three other DCI Regionals: Drums Along the Rockies in Denver, DCI Mid-America in Murfreesboro, Tennessee, and DCI East in Allentown. At the DCI Championships in College Park, Maryland, The Cavaliers were three tenths of a point behind The Cadets in both Quarterfinals and Semifinals, but added nearly a point to their Finals score and tied The Cadets for their third DCI World Championship of the decade.