Nagao established himself among the top Asian hurdlers in the 1977 season. At the Japan Championships in Athletics that year he won the 400 m hurdles title in a time of 51.11 seconds – the best ever recorded by a Japanese athlete at the competition.[2] He was unable to compete at the 1977 Asian Athletics Championships, as the even was cancelled due to the lack of support from the International Amateur Athletics Federation, following the exclusion of Israel from the tournament.[3] Nagao competed at two major international events that year: he was Asia's selection for the 1977 IAAF World Cup, placing eighth,[4] and was a bronze medallist at the 1977 Pacific Conference Games, finishing behind Australian Garry Brown and Sam Turner of the United States.[5]
Nagao defended his national title in 1978 and was thus selected to represent Japan at the 1978 Asian Games. He reached the final and finished in a time of 50.98 seconds, taking runner-up spot behind Iraqi hurdler Hussein Kadhum.[6] He teamed up for the 4×400 metres relay with sprintersEiji Natori, Yasuhiro Harada and long jumperJunichi Usui and anchored the quartet to a gold medal, narrowly holding off India's 800 m Asian Games champion Sri Ram Singh.[7] Nagao ran a lifetime best of 49.59 seconds in Tokyo in September that year – a time which placed him eleventh on the global seasonal rankings.[4] He won a third consecutive national title in 1979, winning in a championship record of 51.09 seconds.[2] He was a pick for the national team for the 1979 Asian Athletics Championships held in Tokyo. The Japanese duo of Nagao and Yukihiro Yoshimatsu reached the podium, with Kadhum retaining his position as the continent's best hurdler and Nagao again taking a silver medal.[3] Yoshimatsu succeeded Nagao to the national title in 1980 (breaking his record as well).[2]
Shigenori Ohmori was the new Japanese 400 m hurdles champion in 1981,[2] but Nagao overhauled his national rival at the 1979 Asian Athletics Championships, running 50.32 seconds to top the podium in a championship record time. Ohmori and Yoshimatsu rounded out the podium to make it a Japanese medal sweep at the championships in Tokyo. Nagao was the first Japanese male athlete to win the championship title.[3] Replacing Kadhum as the region's top hurdler, he was chosen for both the 400 m hurdles and the 4 × 400 m relay team for Asia at the 1981 IAAF World Cup.[1][8]
Nagao failed to win the national championships in 1982, as Ohmori led the field for a second year running. However, Nagao maintained his dominance at continental level with a gold medal at the Asian Games in New Delhi. The final was a battle between the two Japanese and Nagao came out on top for a second Asian title, breaking the Asian Games record in the process with his effort of 50.60 seconds. In contrast to his unique Asian Championships win, Nagao's Asian Games title added to a long tradition of Japanese success in the 400 m hurdles, as he became the nation's fifth man to claim the gold.[6] This proved to be the last major medal of his career and after the age of twenty-five he never managed to win another national title either.[2]