In his first professional MMA bout Tuchscherer defeated Krzysztof Soszynski by decision. Later in his career, he won the Dakota Fighting Championships Heavyweight Championship, and at Extreme Challenge 85 on October 6, 2007, Tuchscherer defeated Jimmy Ambriz for the EC Heavyweight Championship. He later participated at YAMMA Pit Fighting’s only event in a heavyweight tournament where he defeated both Tony Sylvester and Alexey Oleinik by unanimous decision before losing by unanimous decision in the final to Travis Wiuff. Tuchscherer then won the Max Fights Heavyweight Championship on July 19, 2008, by defeating Tony Mendoza at Max Fights 4 before defeating Branden Lee Hinkle on March 21, 2009, at “Beatdown 4” to win the first SNMAA heavyweight championship.

His next fight was with Tim Hague who was coming off being the subject of the UFC’s fastest knockout. Occurring on February 6, 2010 at UFC 109, Tuchscherer was once again faced with being on the receiving end of a low blow early in the first round. He managed to continue this time. However, conditioning for both fighters seemed to be poor as the action throughout the match was sporadic and they were visibly exhausted in the third round. Tuchscherer won the fight by majority decision (29–28, 29–28, and 28–28).

On July 3, 2010, at UFC 116, Tuchscherer faced Brendan Schaub. Tuchscherer lost the fight by TKO in the first round.

Tuchscherer’s next bout was against Mark Hunt on February 27, 2011 at UFC 127. Tuchscherer suffered his second consecutive loss when Hunt knocked him out at 1:41 into the second round.