Brähmer went undefeated in his first 27 professional fights, losing for the first time to fellow German Mario Veit by majority decision on May 2006.
Brähmer forblev ubesejret i sine første 27 professionelle kampe og tabte for første gang til tyske Mario Veit ved en tæt pointafgørelse i maj 2006.