After retirement, Fujishima started a coaching career at Nippon Kokan. In 1999, he signed with Japanese Regional Leagues club YKK. He promoted the club to Japan Football League in 2001. He resigned end of 2002 season.