Nel 1996, malgrado un record di 9-7, i Chiefs per la prima volta non raggiunsero i playoff dal 1989.
L'anno seguente la squadra tornò a un bilancio di 13-3, perdendo nel divisional round contro i Denver Broncos.
Nel 1998 i Chiefs scesero a un record di 7-9.
Non sapevano cosa avrebbero trovato. nessuna delle precedenti Il piano era di attaccare contemporaneamente e con la massima durezza. Ansem si trova ai Confini del mondo, un mondo oscuro composto dai resti dei mondi consumati dagli Heartless. Marty Schottenheimer ricevette aspre critiche per i suoi fallimenti nei playoff e per il suo stile di gioco conservativo  e si dimise a fine stagione.