Fujii's first tournament championship as a professional came in 1996 when he defeated Tadahisa Maruyama 2 games to 1 to win the 27th tournament. The following year, Fujii defended his championship by defeating Mamoru Hatakeyama 2 games to none to win the 28th Shinjin-Ō tournament. Fujii won the tournament for a third time in 1999 when he defeated Kazushiza Horiguchi 2 games to none to win the 30th Shinjin-Ō tournament. Fujii is the only person to win the Shinjin-Ō tournament three times. Fujii's first appearance in a major title match came in 1998 when he challenged Kōji Tanigawa for the 11th Ryūō title. Fujii earned the right to challenge Tanigawa by winning Class 4 in the tournament's preliminary rounds and then advancing to the finals of the challenger's tournament where he defeated Yoshiharu Habu 2 games to 1. In the title match against Tanigawa, Fujii won the first four games to sweep the match 4 game to none and win his first major title. Fujii successfully defended his title the next two years when he defeated Daisuke Suzuki 4 games to 1 in 1999 and Habu 4 games to 3 in 2000, Fujii's victory of Habu made him the first person to win the Ryuo title three years in a row. Fujii, however, was unable to defend his title a third consecutive time when he lost to Habu 4 games to 1 in the 14th Ryūō title match in 2001. Fujii also challenged Habu for the 48th and 58th Ōza titles in 2000 and 2010 respectively as well as for the 53rd Ōi title in 2012, but lost each time: 48th Ōza 3 games to 2; 58th Ōza 3 games to none; and 53rd Ōi 4 games to 1. Fujii became the 49th professional to win his 600th official game when he defeated Tetsurō Itodani on January 27, 2016.
Fujii has appeared in major title matches seven times and has won three titles. He won the 11th, 12th and 13th Ryūō titles. In addition to major titles, Fujii has won eight non-major-title championships during his career.
Major titles
Other championships
Note: Tournaments marked with an asterisk are no longer held.
Awards and honors
Fujii has received a number of awards and honors throughout his career for his accomplishments both on an off the shogi board. These include the Annual Shogi Awards given out by the JSA for performance in official games as well as other JSA awards for career accomplishments, and awards received from governmental organizations, etc. for contributions made to Japanese society.