I maggiori successi, Flaherty li ottenne però come capo-allenatore dei Washington Redskins.
Guidò la squadra a due Super Bowl, vincendo il titolo nel 1982 e arrivando in finale nel 1983. La sua gestione è considerata una delle migliori nella storia della franchigia.