En 2003, Nakamura, a la edad de 15 años y 79 días, obtuvo el título de Gran Maestro Internacional, mejorando en 3 meses el récord de Bobby Fischer para el estadounidense más joven en haber recibido el título de GM.