W grudniu 1985 roku Galileo został przewieziony do Kennedy Space Center, gdzie rozpoczęto końcowe przygotowania do misji. Katastrofa wahadłowca Challenger w dniu 28 stycznia 1986 roku spowodowała wstrzymanie dalszych lotów wahadłowców na ponad dwa lata. Ponadto stopień rakietowy na ciekły wodór i tlen został uznany za zbyt niebezpieczny, aby transportować go w ładowni wahadłowca. Galileo mógł być jedynie napędzany przez dwustopniowy człon rakietowy na paliwo stałe, który nie miał dość energii, aby umożliwić bezpośredni lot do Jowisza. Z tego powodu zaprojektowana została nowa trajektoria lotu sondy nazwana VEEGA ("Venus Earth Earth Gravity Assist"), która umożliwiała trzykrotne wykorzystanie manewrów asysty grawitacyjnej mijanych planet dla dotarcia do Jowisza.