Although Naoya did not get any medal in the 1996 Olympics, he had been quite successful after that. In the 1997 World Championships, he won two bronze medals in the all-around and on parallel bars. In the 1999 World Championships, he had pushed himself to a higher level of success, winning silver medals in all-around and on parallel bars.