Ovetsjkin ble valgt som nummer ett i NHL Entry Draft 2004 av Washington Capitals, men debuterte først for klubben i 2005/06-sesongen grunnet NHL-lockouten 2004/05. I sin debutsesong for Capitals vant han Calder Memorial Trophy som sesongens beste rookie etter å ha scort 52 mål og 54 assists (i alt 106 poeng). I 2007/08-sesongen vant han Rocket Richard Trophy og Art Ross Trophy som årets målkonge med 65 mål og 112 poeng i alt.