Árið 1996 sneri Johnson aftur til Baltimore sem stjóri Orioles með þriggja ára samning á 2,25 milljónir dollara. Orioles höfðu gengið 71-73 árið áður, en liðið hafði væntanlega hæfileika til að fara með framtíð Hall of Famers Cal Ripken, Jr, Mike Mussina, Eddie Murray og Roberto Alomar. Liðið fór 88-74, endaði fjórum leikjum á eftir New York Yankees í AL East en það var nógu gott fyrir Wild Card með þremur leikjum. Þetta var fyrsta ferð Orioles til eftir tímabilið síðan þeir unnu World Series árið 1983. Orioles mættu Cleveland Indians í deildarkeppninni, sem varði meistara American League sem hafði unnið 99 leiki, bestu í stærstu deildunum á tímabilinu. Orioles unnu fyrstu tvo leikiđ áđur en Cleveland fķr í fjķrđa leikinn međ sigri, og ūeir voru einni innings frá ūví ađ vinna annan, áđur en Orioles náđu sér međ RBI einleik fyrir Alomar, sem var tvennsinn, og hann gaf ūeim forystuna í 12. innkeppninni međ heimasláti sem kom Baltimore í Meistaradeildina.
gegn New York Yankees. Orioles leiddu leik 1 4<unk>3 í sjöunda inningunni áður en flugbolta sem Derek Jeter sló var ólöglega tekin yfir girðinguna af stuðningsmanni Jeffrey Maier yfir hendur Tony Tarasco sem jafnaði leikinn. Yankees unnu leikinn í ellefta umferðinni, og meðan Orioles komust til baka til að vinna leik 2, unnu Yankees næstu þrjá; Leikur 3 sá blásna forystu Orioles í áttunda umferðinni sem breytti 2-1 forystu í 5-2 tap, meðan Yankees skoraði þrjú hlaup í áttunda í leik 4 til að blása upp 8-4 ákvörðun, en leikur 5 sá Yankees skora öll hlaup sem þeir þurftu í þriðja umferðinni fyrir 6-4 klínker.