Vidoz remained until the age of 30 amateur. In 1996 he took part in the European Championships in Vejle, but lost due to a disqualification in the quarterfinals against Rene Monse, as he slammed after broadcast. In the same year he took part in the Olympic Games in Atlanta, but lost in the first match prematurely the Cuban Alexis Rubalcaba.
In 1997 he won at the Amateur World Championship at Budapest third place, after he had failed in the semifinals again Rubalcaba. 1998 won Vidoz then with a final victory over Rubalcaba, the Goodwill Games in New York.
In the 1999 World Cup in Houston he was again Third: He succeeded indeed in the quarterfinals, another victory over Rubalcaba, in the semifinals but he was beaten to the Kazakhs Muchtarchan Dildabekow.
In 2000 he became vice European champion in Tampere, he only lost in the final against the Russians Alexei Lesin. He also participated for Italy in the Olympic Games in 2000 and secured the bronze medal there. He won first against Calvin Brock (abort victory in the fourth round at the registry of 21-5 because of a guided tour of more than 15 points ) and Samuel Peter ( 15-3 victory points ), but lost in the semifinals to eventual gold medalist Audley Harrison with 16-32.
The first pro fight of Paolo Vidoz took place against Chris Morris on 27 January 2001. Vidoz won with a knockout in the first round. In April 2002 he won the vacant Italian title in the heavyweight division.
He suffered his first defeat surprisingly in August 2002 against the Americans Zuri Lawrence by a unanimous points decision. His professional contract in the United States was thus ended. This was followed after a few victories in Italy against less notable opponents a fight against Nikolai Valuev. Vidoz ' preparation time was short, thus became noticeable after a few rounds of condition defects. Finally, Valuev won relatively superior by TKO in the ninth round. Vidoz suffered in the battle a broken jaw, had thereupon strengthen his jaw with titanium and was thereafter nicknamed "Titanium Jaw " ( titanium jaw).
On 11 June 2005 Vidoz stood in for the Dane Steffen Nielsen, who had canceled his European Championship fight against Timo Hoffmann. Despite the short preparation time again less than a week Vidoz could win just by points and became European Champion. The title he defended then against the British Michael Sprott and against Cengiz Koç.
As a result, the EBU stated Vidoz must next deny a mandatory defense of his title. The initially appointed by the EBU mandatory challenger Luan Krasniqi, Sinan Samil Sam and Danny Williams refused but as for various reasons, only Volodymyr host ski participated in the fight. The fight was purchased by host ski ' Spotlight Boxing boxing stable, which thus was given the right to host the fight. The encounter took place on July 15, 2006 at the Color Line Arena as preliminaries to a UBP meeting with Felix Sturm instead. Vidoz went to a right hook in the sixth round knockout and won the European title to host ski. Vidoz and host ski denied on May 19, 2007 rematch, ski host was the clear win on points.
After two early victories Vidoz punched on 4 July 2008 in Ankara for the vacant European title against the Turks Sinan Samil Sam. This fight, the Vidoz dominated with his jab over long distances, was first a draw. After the fight, there was tumultuous scenes at one of the judges, who then had to flee out of the hall. This judge should have changed his rating still later to the detriment of Sam after the end of the fight. After Sam's boxing stable, the Arena Box-Promotion, protest at the EBU had been inserted, it finally told Sam about two weeks later as the winner and new European Champion.
On 19 December the same year Vidoz boxed again for the vacant EBU belt against the British Matt Skelton. The fight was Vidoz after the ninth round.
On 3 March 2009 he won against a structure opponent in the fourth round by KO. After that he received on 18 December 2009 another chance to fight back the vacant European title of the EBU. This Fight against Albert Sosnowski he lost by unanimous decision. In 2010, there were three more fights, all Vidoz lost on points, others against the undefeated Kubrat Pulew. In 2011 he won two construction fights, but lost at the end of the fight for the title against Italian Matteo Modugno, where he brought his biggest competition weight on the scales at 130 kg. After that fight, he finished his career.
Vidoz owns with his wife a farm in his home town of Gorizia, on which he is preparing for his fights. His wife also works with each of his fights as " Cutwoman ".