V roku 1996 sa Johnson vrátil do Baltimoru ako manažér Orioles na trojročnú zmluvu za 2,25 milióna dolárov. Orioles mali 71-73 v predchádzajúcom roku, ale tím mal sľubný talent, ktorý by mohol ísť s budúcimi členmi Hall of Fame Cal Ripken, Jr., Mike Mussina, Eddie Murray a Roberto Alomar. Tím skončil 88-74, skončil štyri zápasy za New York Yankees v AL East, ale bolo to dosť dobré pre Wild Card o tri zápasy. Bol to prvý výlet Orioles do postseason od víťazstva v World Series v roku 1983. Orioles sa stretli s Cleveland Indians v Divíznej sérii, obhajujúci šampión Americkej ligy, ktorý vyhral 99 zápasov, najlepšie v majoroch v tej sezóne. Orioles vyhrali prvé dva zápasy predtým, ako Cleveland vyhral štvrtý zápas, a boli o jeden inning od toho, aby vyhral ďalší, predtým, ako sa Orioles zhromaždil s Alomarovým dvojitým RBI singlom, a on im dal vedenie v 12.
Majstrovská séria proti New York Yankees. Orioles viedli zápas 1 4-3 v siedmom inningu, predtým, ako loptu, ktorú zasiahol Derek Jeter, fanúšik Jeffrey Maier nezákonne chytil cez plot cez ruky Tonyho Taraska, ktorý vyrovnal zápas. Yankees vyhrali zápas v jedenástej časti a zatiaľ čo Orioles sa vrátili k víťazstvu v druhom zápase, Yankees potom vyhrali ďalšie tri zápasy. V treťom zápase sa Orioles dostali do vedenia v ôsmom zápase, ktorý sa zmenil na 2-1 v porážke 5-2, zatiaľ čo Yankees v ôsmom zápase v štvrtom zápase získali tri behy, aby otvorili rozhodnutie 8-4, zatiaľ čo v piatom zápase Yankees získali všetky behy, ktoré potrebovali v treťom zápase na 6-4 víťazstvo.