Ещё в мае 1985 года, до своего первого полета, был назначен в экипаж STS-61F, который должен был вывести на орбиту космический аппарат Улисс (Ulysses). Для выведения этого аппарата на межпланетную траекторию предполагалось использовать разгонный блок «Кентавр» (как последнюю ступень). Этот старт был запланирован на май 1986 года, но катастрофа шаттла «Челленджер» (STS-51L) в январе 1986 года изменила всю сетку стартов, да и проект «Шаттл-Кентавр» был закрыт в июле 1986 года. В течение 1986 года Хилмерс работал над вопросом безопасности полезной нагрузки при аварийном прекращении полета на этапе выведения и передачей на борт (перезаписи) программного обеспечения. С 1987 года стал готовиться к старту на STS-26 и разработкой специального программного обеспечения для этого полета.