In 25 ABY, while under the command of Commander Warshack Rojo, the vessel was serving as the centerpiece of a task force based at Ord Mantell, and was the nearest major warship to Dubrillion in the Outer Rim—though even then, she was three days away at flank hyperspace speeds from the world.
When the Star Destroyer was called upon to assist Lando Calrissian's colony, the Rejuvenator arrived with her task force, consisting of a dozen of warships, including a number of smaller cruisers, six Ranger-class gunships, cargo support, and even a crew transport. In spite of Rojo's confidence going into the battle, the ship and most of its task group were destroyed by the Praetorite Vong in the Battle of Helska IV, the first major engagement of the Yuuzhan Vong War.
- The New Jedi Order: Vector Prime
- The New Jedi Order: Dark Tide I: Onslaught (Mentioned only)
- The New Jedi Order: Agents of Chaos I: Hero's Trial (Mentioned only)
- The New Jedi Order: The Unifying Force (Mentioned only)