Nella stagione 2004-05 per la prima volta venne convocato all'All-Star Game, e raggiunse i play-off con i Wizards, cosa che accadde anche l'anno seguente. Nelle sue stagioni a Washington è riuscito ad esprimere tutto il suo potenziale al fianco di Gilbert Arenas e Caron Butler, costituendo uno dei "Big Three" più forti dell'NBA. A causa degli infortuni dei suoi due compagni alla fine della stagione 2006-07, nei play-off dovette prendersi la squadra sulle spalle e, nonostante una serie di grandi prestazioni, non riuscì ad evitare la sconfitta per mano dei Cleveland Cavaliers di LeBron James. Nella stagione 2007-08 Arenas si infortuna nuovamente e salta gran parte della stagione, anche Butler deve fermarsi per qualche mese e così Antawn porta quasi da solo la franchigia alla quinta piazza nella East Conference e quindi ai play-off. Il destino vuole che gli avversari dei Wizards siano ancora una volta i Cavaliers e così, nonostante questa volta siano presenti anche Caron Butler e Gilbert Arenas (anche se quest'ultimo a mezzo servizio), il copione si ripete e la serie viene vinta ancora una volta dai Cavs. Durante questa stagione viene convocato per la seconda volta all'All-Star Game.