1990s
The Colts were 7-9 in 1990. Meyer earned a 36-35 regular-season record before being succeeded by Rick Venturi on October 1, 1991.
Marchibroda returned as head coach on January 28, 1992. He led the Colts to a 9-7 record in 1992, the second time he guided the team to a then NFL-best eight-game one-season turnaround.
The Colts posted a 4-12 record in 1993 and an 8-8 mark in 1994.
The 1995 Colts earned a 9-7 record and gained playoff wins at San Diego and Kansas City before falling, 20-16, at Pittsburgh in the AFC Championship Game.

Marchibroda's tenure ended on February 9, 1996. His 73 career victories tied Shula for most in Colts history. Lindy Infante became head coach on February 15, 1996. The Colts were 9-7 in 1996, reaching the playoffs in consecutive seasons for the first time since 1975-77.
Jim Irsay became Owner and Chief Executive Officer in 1997, and Bill Polian was named president on December 22, 1997, one day after the club finished a 3-13 season.
Jim Mora succeeded Infante as head coach on January 12, 1998. The Colts were 3-13 in 1998. RB-Marshall Faulk's 2,227 scrimmage yards set a club seasonal mark, while QB-Peyton Manning (326-575-3,739, 26 TDs) set NFL rookie records in every passing category.

At 13-3 in 1999, the Colts produced a then-NFL record 10-game one-season turnaround. The club won 11 straight games, tying then the franchise record achieved in 1964 and 1975-76. Manning, RB-Edgerrin James and WR-Marvin Harrison earned Pro Bowl honors, while K-Mike Vanderjagt won the NFL scoring title. The club earned its first playoff game in Indianapolis, but fell to Tennessee, 19-16.