Etter slutten av Gibbs første periode med laget ansatte Redskins tidligere spiller Richie Petitbon i forkant av 1993-sesongen. I sin første og eneste sesong som hovedtrener avsluttet redskins sesongen 4–12. Petitbon fikk sparken, og 2. februar 1994 ble Norv Turner, tidligere offensive coordinator for Dallas Cowboys, erstattet han. var et enda verre år for laget, som avsluttet sesongen 3–13, det dårligste resultatet på over 30 år. De forbedret seg til 6–10 i 1995, hvor de blant annet vant alle møtene med Dallas Cowboys, som gikk videre til å vinne Super Bowl XXX. Den 13. mars 1996 skrev eieren Jack Kent Cooke, guvernør i Maryland Parris Glendening og county executive i Prince George's County Wayne K. Curry en kontrakt som sikret mulighetene for å bygge et nytt stadion (nå Northwest Stadium). Redskins sikret sin første positive sesongen på 4 år i med et sesongresultat på 9–7. Den 22. desember 1996 spilte de sin siste kamp i Robert F. Kennedy Memorial Stadium, da de slo Dallas Cowboys 37–10. Laget gikk 173–102–3 i stadionet, inkluder 11–1 i sluttspillet.