After his first season with CSKA, he was selected by the Montreal Canadiens in the first round, tenth overall, of the 2003 NHL Entry Draft. Kostitsyn drew favourable scouting reports from his strong showing at the 2003 World U-18 Championships and was expected to be taken even higher in the draft; it is speculated that health concerns with his back caused teams to pass him over.
