In the 2003 World Championships, Naoya made it into the all-around and parallel bars finals, finishing 7th in the all-around while his teammate, Hiroyuki Tomita, won a bronze in that event. Individually, Naoya placed 4th on his strongest event, parallel bars with a score of 9.675.