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