Ende 2371
Schiffsarzt Doktor Tom Hanson verlässt aus nicht bekannten Gründen die USS Galileo. Kurze Zeit später heiraten Ltsg Teboz und Ltjg Aleksa Laio. Die Galileo unternimmt eine Deep Space Mission In richtung der Dunklen Wolke von Taurus.
2372
Nach Ausbruch des Cradassianisch-Klingonischen Krieges wird die Galileo von ihrer Deep Space Mission abgezogen, da das Oberkommando es für Nötig befand, die Galileo als Symbol der Stärke entlang der klingonischen Grenze zu Stationieren. Nach Ende des cardassianischen Krieges wurde die Galileo erneut an die
cardassianische Grenze versetzt, wo sie als Flaggschiff für die Versorgung der durch den Krieg geschädigten Welten diente. Kurze Zeit später wurde Lauri Janna Laio auf der Erde geboren, die erste Tochter von Lt. Teboz und Lt. Laio.
2373
Nach ausbruch des Dominionkrieges wurde die Galileo mit mehreren Missionen innerhalb der Föderation beauftragt, als "Feuerwehr" überall dort, wo sie gebraucht wurde. An den eigentlichen Kampfhandlungen nahm die Galileo erst bei der Rückeroberung von DS9 Teil. Nach einem cardassianischen Hinterhalt, der der Galileo schwer zusetzte, musste das komplette Stardrive Segment erneuert werden, was die Galileo zu einem längeren aufenthalt in den Utopia Planetia Werften im Marsorbit zwang.
2374
Als Flaggschiff der zweiten Flotte wurde die Galileo einer langen Reihe von Tests unterzogen, da die Galileo komplett generalüberholt wurde. SF HQ wollte die neuen Verbesserungen an dem Galaxy-Klasse Schiff erst erproben, bis das Konzept auch auf andere Schiffe übertragen werden sollte. Erneut wurde die Galileo mit Aufträgen im Gebiet der Föderation beauftragt. Gegen Ende 2374 wurde die Galileo nach DS9 verlegt, wo sie als Geleiteskorte Konvois mit höchter Priorität eskortierte.
2375 bis Ende des Dominion Krieges
Der bisherige Höhepunkt der USS Galileo-B war die Befreiungsschlacht von Betazed. Cmdr Chris Britow führte einen Kampfverband von 20 Schiffe, unter anderem die USS Taunus, gegen ein mehr als doppelt so großes Aufgebot feindlicher Schiffe und fügte dem Dominion eine wichtige Niederlage zu. Dabei erwiesen sich die neuen Quantentorpedos und Txp XI Phaser der Galileo mehr als nützlich, sie alleine zerstörte in dieser Schlacht 13 Schiffe. Bis zur endgültigen Kapitulation des Dominion wurde die Galileo als schwerer Versorgungskreutzer direkt an der Front eingesetzt.