Etter 1987 nådde ikke laget sluttspillet syv sesonger på rad. Problemene nådde toppen i 1991, da laget gikk 1-15, ett nederlag fra den første seierløse sesongen i ligaens historie etter at sesongen ble utvidet til 16 kamper. Sesongen resulterte i at hovedtrener Ron Meyer fikk sparken, og Ted Marchibroda returnerte til organisasjonen i 1992; han hadde tidligere vært lagets hovedtrener mellom 1975 og 1979. Lagets problemer fortsatte under Marchibroda og Jim Irsay, Robert Irsays sønn og lagets general manager. I 1994 ansatte Robert Irsay Bill Tobin som lagets nye general manager.