In 1990, Gene Stallings hired Oliver as a secondary coach at Alabama and promoted him to defensive coordinator in 1993. Alabama's athletic director, Hootie Ingram promised that Oliver would succeed Stallings as head coach, but Ingram was fired in 1995 when the program faced NCAA sanctions. In 1996, Oliver accepted a position as Auburn's defensive coordinator, which he held until 1998. After Terry Bowden resigned, Oliver served as interim head coach and was a candidate for the permanent position. After Auburn hired Tommy Tuberville, Oliver retired from coaching football.