После неуспеха на Европском првенству 1976. године репрезентација је пропустила два велика такмичења: Светско првенство 1978. у Аргентини и Европско првенство 1980. у Италији. Ни на наредним шампионатима репрезентација се није прославила. На Мундијалу 1982. у Шпанији завршили су такмичење у групној фази иза домаћина и Северне Ирске. Потпуни фијаско доживљен је на наредном Европском првенству 1984. године у Француској када су претрпљена сва три пораза уз гол разлику од два дата и чак десет примљених голова (сам Мишел Платини је против Југославије постигао хет - трик). Међутим, потпуно неочекивано дошла је медаља са Олимпијског фудбалског турнира исте године у Лос Анђелесу. У поприлично лакој групи Б, Југославија је савладала Камерун са 2:1, Канаду са 1:0 и Ирак са 4:2. Предвођени одличним Бориславом Цветковићем, тада играчем Динама из Загреба, Југославија је декласирала Западну Немачку у четвртфиналу са 5:2. У полуфиналу је поражена од Француске са 4:2, да би у мечу за треће место победом против Италије од 2:1, селекција обезбедила бронзану медаљу. Поред најбољег стрелца турнира, Борислава Цветковића, пажњу на себе скренуо је и тада млади Драган Стојковић.