Ondorengo esaldia osatu: Arrakasta honek laster jarraitu zuen klubaren historiako garai ilun bat, Milan Serie B-ra bi aldiz jaitsi zenean 1980ko hamarkadaren hasieran. Milanen erori ziren.
1980an, 1980ko partiduak antolatzeko eskandaluan parte hartu zuelako, eta berriro ere 1981-1982 denboraldian hirugarren-azkena amaitu ondoren, aurreko denboraldian Serie A-ra itzuli ondoren, 1980-1981 Serie B titulua irabazi ondoren. 1980ko Europako Txapelketan laugarren sailkatu zen Italiako taldeko kide izan zen arren, Baresi Milanen geratu zen, 1982-1983 denboraldian Serie B titulua bigarrenez irabazi eta Milan Serie A-ra itzuli zuen. Aldo Maldera eta Fulvio Collovati taldeak 1982an kluba utzi ondoren, Baresi Milango kapitaina izendatu zuten, 22 urte zituela, eta postu hori klubean igaro zuen denbora gehienetan, taldearen ikur eta lider bihurtuz. Milango garai ilun horretan, Baresi Mitropa Kopa irabazten saiatu zen 1982an eta Coppa Italia finala lortu zuen 1984-85 denboraldian, nahiz eta taldeak Serie An nagusi izatea lortu ez zuen.