Kosteniuk posee el título de Gran Maestro (GM), siendo la décima mujer en la historia que lo consigue, así como el de Gran Maestro Femenino (WGM).