He scored gold medals at both the 2001 Goodwill Games and the 2001 East Asian Games – setting a Games record at the latter event. After the 2001 World Championships, he proceeded by winning the 2002 Asian Championships and Asian Games as well as a silver medal at the 2002 World Cup and a bronze medal at the 2003 World Championships. That year he threw 84.86 metres, which was the longest hammer throw in over ten years, putting Murofushi fourth on the all-time performer's list. Among the favorites at the 2004 Summer Olympics, he eventually won the gold medal after the disqualification of Adrián Annus.