В следующем сезоне Овечкин был уже одним из ключевых игроков «Динамо». Он сыграл в 53 из 60 матчей и впервые преодолел 20-очковый рубеж (23 очка). По итогам сезона он был признан лучшим левым нападающим. Его команда, как и год назад, уступила в первом раунде плей-офф. 2004 год оказался очень насыщенным в плане игр за сборную. Овечкин сыграл за молодёжную сборную на Молодёжном чемпионате мира и за взрослую сборную на чемпионате мира и Кубке мира. Успехи молодого хоккеиста были замечены за океаном. На драфте 2004 года Овечкин был выбран под общим 1-м номером и мог оказаться в НХЛ уже в следующем сезоне, но из-за локаута остался в «Динамо».