I en alder av 10 år og 79 dager, fikk Nakamura tittelen sjakkmester av det amerikanske sjakkforbundet. Nakamura ble med det den yngste amerikaneren gjennom tidene til å oppnå denne tittelen. I 2003, i en alder av 15 år og 79 dager, fikk Nakamura tittelen stormester i sjakk (GM). Han ble dermed tidenes yngste amerikaner til å oppnå denne tittelen ved å slå Bobby Fischers rekord med 3 måneder.