С 1984 года была введена новая система обозначений. Сокращение "STS" осталось, но порядковый номер был заменён кодовой комбинацией, которая состояла из двух цифр и одной буквы. Первая цифра в этой кодовой комбинации соответствовала последней цифре бюджетного года НАСА, который продолжался с октября по сентябрь следующего календарного года. Например, если полёт происходит в 1984 году до октября, то берётся цифра 4, если в октябре и позже — цифра 5. Вторая цифра в кодовой комбинации обозначала место старта. Обозначение 1 было принято для запусков шаттлов с мыса Канаверал. Ранее планировалось, что шаттлы будут также стартовать с военно-воздушной базы Ванденберг в Калифорнии; для этих стартов планировалась цифра 2. Но после катастрофы «Челленджера» до запусков шаттлов с базы Ванденберг дело так и не дошло. Буква в кодовой комбинации соответствовала порядковому номера полёта шаттла в текущем году. Так как эта буква присваивалась при планировании, то в реальности этот порядок не соблюдался, так, например, полёт STS-51D состоялся раньше, чем полёт STS-51B.