Madsen blev Danmarks første professionelle bryder nogensinde og karrierens højdepunkter er indtil videre EM-guld 2004 (juniorer), EM-bronze 2014, VM-sølv 2005, VM-bronze 2006, VM-sølv 2007, VM-sølv 2009, VM-sølv 2015 og OL-sølv 2016. Mark O. Madsen kæmper nu i det største amerikanske forbund inden for MMA, UFC, hvor han kendes under navnet The Olympian.