Návrat do Lakers – jako hráč, jako trenér (1994-1995)

Johnson se k Lakers vrátil na konci sezóny 1993-1994, tentokrát však jako trenér, který má nahradit Randyho Pfunda a Billa Bertka (ten jako náhradní trenér odkoučoval dva zápasy). Když, na žádost vlastníka klubu Jerryho Busse přijal nabídku, přiznal, že vždy chtěl být trenérem, a říkal, že jeho zdraví není žádným problémem. Svůj první trenérský zápas vyhrál, zatímco trénoval pět ze svých dřívějších spoluhráčů (Vlada Divace, Eldena Campbella, Tonyho Smitha, Kurta Rambise a Jamese Worthyho).

Magic měl stále platnou smlouvu jako hráč v hodnotě 14,6 milionů a trenérskou smlouvu podepsal zvlášť, bez nároku na odměnu. Lakers hráli nejdříve dobře a vyhráli pět ze šesti zápasů, ale po následných pěti prohrách oznámil, že na konci ročníku jako trenér skončí. Lakers zakončili sezónu deseti prohrami v řadě, s Johnsonovou bilancí 5-11. S oznámením, že trénovat nikdy nebylo jeho snem, se Johnson raději rozhodl koupit 5% akcií týmu.

Ve 36 letech se pokusil o návrat ke hře. K týmu Lakers se připojil v průběhu sezóny 1995-1996. Tvrdě pracoval na své kondici a přibral na 116 kilo. Vrátil se v lednu 1996 a ve svém prvním zápase, kdy nastoupil z lavičky, zaznamenal 19 bodů, 8 doskoků a 10 asistencí a pomohl svému týmu k výhře. Johnson nastupoval na pozici vysokého křídla (power forward) a svůj poslední triple-double zaznamenal proti Atlantě Hawks v zápase 14. února.

V hlasování MVP skončil na 12. místě a Lakers měli po jeho návratu bilanci 22-10 a do playoff se dostali ze čtvrtého místa. Tam se setkali s obhájci titulu z Houstonu a i přesto, že měli výhodu domácí palubovky, tak v pětizápasové sérii vypadli. Johnson sice hrál dobře ve druhém zápase, kdy zaznamenal 26 bodů, avšak ve zbývajících měl průměr jen 7,5 bodů na utkání.

Po prohře v playoff sice tvrdil, že by se rád k týmu vrátil, ale mluvil i o možnosti připojit se jinam, kde by mohl opět hrát na pozici středního rozehrávače. O pár dní později ale svůj názor změnil a rozhodl se definitivně ukončit svou herní kariéru.

Magic Johnson All-Stars

I přes ukončení profesionální kariéry, chtěl Johnson nadále hrát kvalitní basketbal a vytvořil tým Magic Johnson All-Stars, tým složený z bývalých hráčů NBA a univerzitních lig. V roce 1994 hrál jeho tým zápasy v Izraeli, Jižní Americe, Evropě, Novém Zélandu a v Japonsku. Jezdili také po Spojených státech a hráli pět zápasů proti týmum z CBA. V posledním zápase proti týmu CBA měl Johnson 30 bodů, 17 doskoků a dovedl tým k výhře nad Oklahoma City Cavalry. V době jeho návratu k Lakers v roce 1996 měl jeho tým úctihodnou bilanci 55-0.

I po několik příštích let hrál Johnson často s tímto týmem a v roce 2001 se i vrátil k zápasu proti jeho bývalé Michiganské Státní Univerzitě. V tomto zápase se blýskl triple-doublem, ale jeho tým prohrál o dva body, když Johnson minul poslední střelu z poloviny hřiště. Hala byla vyprodaná, jak se lidé těšili na svého místního rodáka.