[3] Bodisteanu made his official debut at the 2000 Summer Olympics in Sydney, where he competed in the men's lightweight division (63 kg).

Fighting against Bulgaria's Serafim Barzakov and Germany's Jürgen Scheibe in the preliminary pool, Bodisteanu scored a total of five classification and eleven technical points to claim a second spot and tenth overall from the standings, but narrowly missed the knockout stages.

[4][5] At the 2004 Summer Olympics in Athens, Bodisteanu qualified for the Moldovan squad, as a 27-year-old, in the men's welterweight class (66 kg) by placing sixth from the European Qualification Tournament in Ankara, Turkey.

[6] He was placed by a random draw into a three-man preliminary pool against Azerbaijan's Elman Asgarov and United States' Jamill Kelly.

At the end of the pool, Bodisteanu could not generate a blistering record from Sydney with two straight losses each to Asgarov (3–7) and Kelly (0–3) on three technical points, finishing only in third place and nineteenth overall in the final standings.