Bitvy s Bostonem Celtics (1983-87)

V páté sezóně měl Johnson průměry 17 bodů a 13 asistencí a Lakers se opět dostali do finále, kde tentokrát narazili poprvé na Boston Celtics s Larrym Birdem. Lakers vyhráli první zápas a ve druhém vedli o dva body 18 vteřin před koncem. Gerald Henderson ale dal koš, a následně Johnson nedokázal vystřelit před zazněním sirény ukončující základní hrací dobu. Nakonec Lakers prohráli v prodloužení a stav série tak byl vyrovnaný. Ve třetím zápase Magic kraloval s 21 asistencemi při výhře 137:104, ale ve čtvrtém zápase se opět dopustil několika fatálních chyb v koncovce. V poslední minutě mu nejdříve míč sebral Robert Parish a později minul dva trestné hody, jež mohly zápas rozhodnout. Boston pak vyhrál v prodloužení a série tak byla opět srovnána. I následující dva zápasy měly po jednom výherci a o držiteli titulu se tak mělo rozhodnout v posledním, sedmém zápase. V poslední minutě zápasu vedl Boston o tři body, když Johnsonovi sebral míč Dennis Johnson. To finále v podstatě rozhodlo a titul získal Boston. Isiah Thomas a Mark Aguirre ho dlouho utěšovali, zatímco v ulicích se slavilo. Johnson později finále popsal jako: "Titul jež jsme měli mít, ale nedostali jej."

Po roce (v sezóně 1984-85) se oba týmy opět utkaly ve finále. Lakers nezačali dobře, když v prvním zápase dovolili soupeři nastřílet rekordních 148 bodů a prohráli o 34 bodů. Kareem Abdul-Jabbar se ale v následujích zápasech vzchopil a dopomohl k otočení série. Lakers se tak ujali vedení 3-2 na zápasy. Po výhře v dalším finálovém střetnutí se s Jabbarem shodli, že právě tohle finále bylo zlatým hřebem jejich kariéry.

I další sezónu měl Johnson průměry ve dvouciferných číslech (18 bodů a 12 asistencí). Lakers postoupili do finále konference, tam ale podlehli Houstonu Rockets.

V dalším ročníku měl Johnson nejvyšší průměr kariéry se 23,9 body na zápas, ke kterým připojil i 12 asistencí a 6 doskoků. To mu vysloužilo jeho první ocenění MVP pro základní část sezóny. Zase z toho bylo finále NBA, kde se setkali již potřetí se Celtics. Tam ve čtvrtém zápase trefil Johnson vítěznou střelu v posledních momentech, kterou později označil jako "junior, junior, junior sky hook" (vtip ve spojitosti se slavnou střelou Kareema Abdula-Jabbara). Lakers pak v šesti zápasech sérii vyhráli a Magic získal třetí cenu MVP finále s průměry 26 bodů, 13 asistencí a 8 doskoků.

Sezóny 1987-1991

Pat Riley před sezónou prohlásil, že Lakers obhájí titul, ačkoliv to žádný tým již od roku 1969 nedokázal. Johnson měl další vynikající sezónu s průměry 19 bodů a 12 asistencí a Lakers opět postoupili do playoff. Tam dvakrát těsně unikli vyřazení, poté co vyhráli série v poměru 4-3 proti Utahu Jazz i proti Dallasu Mavericks. Ve finále narazili na Detroit, tým s přezdívkou "Bad Boys", kterou si vysloužili za svojí tvrdou a kvalitní obranu. Isiah Thomas byl s Magicem velký kamarád a před prvním zápasem se přivítali polibkem na tvář, prý na vyjádření bratrské lásky. Série došla až do sedmého utkání, ve kterém zazářil James Worthy, jež zaznamenal triple-double s 36 body, 16 doskoky a 10 asistencemi a dovedl tak Lakers k obhajobě titulu. Johnson sice nezískal cenu MVP finále, ale i přesto hrál skvěle (průměry 21 bodů a 13 asistencí). Byl to pro něj již pátý, avšak také poslední titul.

V sezóně 1988-89 měl Johnson průměry 22 bodů a téměř 13 asistencí a vysloužil si svoje druhé ocenění MVP. Lakers se opět dostali do finále soutěže, kde se měli střetnout opět s Detroitem Pistons. Ale poté, co se ve druhém zápase Magic zranil, Lakers se Detroitu vyrovnat nedokázali a jasně 4-0 prohráli.

Další ročník byl jeho prvním, kdy už nehrál společně s Abdulem-Jabbarem, ale i bez něj podával dobré výkony a získal již třetí cenu MVP. Lakers ale v playoff neuspěli, když v semifinále konference prohráli s Phoenix Suns, což bylo poprvé za devět let, co se nedostali v playoff dál.

O rok později ovšem své "zaváhání" napravili a dostali se opět až do finále. Tam se utkali v legendárním souboji se Chicagem Bulls, vedeným Jordanem. Michael Jordan byl v té době pětinásobným střeleckým mistrem, označovaným nejlepším hráčem své doby. Ač byla série považována za utkání Jordana s Johnsonem, byl to hlavně Scottie Pippen, který Magica skvělou obranou doslova velmi trápil. Přesto dokázal zaznamenat ve finále NBA 1991 dva triple-doubly, ty ovšem porážku 1-4 neodvrátily. V posledním finále své kariéry měl Johnson průměry 18 bodů, 12 asistencí a 8 doskoků.