Vuonna 1996 Johnson palasi Baltimoressa Oriolesin manageriksi kolmivuotiseen 2,25 miljoonan dollarin sopimukseen. Orioles oli mennyt 71-73 edellisvuonna, mutta joukkueella oli lupaavia lahjakkuuksia, jotka menivät tulevaisuuden Hall of Famers Cal Ripken, Jr, Mike Mussina, Eddie Murray ja Roberto Alomar. Joukkue oli 88-74, neljä peliä jäljessä New York Yankeesista AL Eastissa, mutta se oli tarpeeksi hyvä Wild Cardille kolmella pelin etäisyydellä. Se oli Oriolesin ensimmäinen matka postseasonille sitten vuoden 1983 World Seriesin voiton. Orioles tapasi Cleveland Indiansin Divisioni-sarjassa, - joka oli voittanut 99 peliä. Orioles voitti kaksi ensimmäistä peliä ennen kuin Cleveland pakotti neljännen pelin voitolla. He olivat yhden kierroksen päässä pakottautumisesta toiseen ennen kuin Orioles sai Alomarilta kaksi RBI-yksittäistä, ja hän antoi heille johdon kahdestoista kierroksella.
New Yorkin Yankeesiä vastaan. Orioles johti peliä 1 4-3 seitsemännessä kierroksessa, ennen kuin Derek Jeterin lyömä lentopallo jäi laittomasti kiinni aidan yli fani Jeffrey Maierin kädestä Tony Tarascon kädestä, joka tasoitti pelin. Yankees voitti ottelun yhdestoista vuoroparia, ja kun Orioles palasi voittamaan pelin 2, Yankees voitti sitten seuraavat kolme; Peli 3 näki Oriolesin johdon räjähdyksen kahdeksannessa vuoroparissa, joka muutti 2-1 johdon 5-2 tappioksi, kun taas Yankees teki kolme juoksua kahdeksannessa pelissä 4 räjäyttääkseen 8-4 päätöksen, kun taas Peli 5 näki Yankeesin keräävän kaikki juoksut, joita he tarvitsivat kolmannessa vuoroparissa 6-4 ratkaisevaksi.