Bis zum Karriereende 2015 beteiligte sich Marco Baldauf an elf Welt- sowie 14 Europameisterschaften, er ist 33-facher österreichischer Staatsmeister. Weltklasseniveau erreichte er an seinem Spezialgerät, dem Reck. Bei den Turn-Europameisterschaften 2008 in Lausanne wurde Marco Baldauf Neunter am Reck. Das Finale der besten Acht verpasste er um 25 Tausendstelpunkte; das war das beste EM-Ergebnis eines Österreichers seit 43 Jahren. Im Jahr 2003 wurde er im Reck-Finale des Turniers der Meister in Cottbus Dritter und holte somit die erste Medaille eines österreichischen Kunstturners im Weltcup. Bei den Kunstturn-Europameisterschaften 2010 wurde er zehnter am Reck. Bei den Weltmeisterschaften in Rotterdam 2010 landete Marco Baldauf mit der 14.-besten Note auf Rang 19 und war der sechstbeste Europäer. Er erzielte somit Österreichs bestes WM-Resultat seit 1996 (Catalin Mircan wurde 1996 10. am Pauschenpferd). Bei den Europameisterschaften 2011 in Berlin wurde er 13. am Reck und verpasste das Finale der besten acht Turner an diesem Gerät nur um drei Zehntelpunkte. Anlässlich der WM 2011 in Tokio trat er nach jahrelanger Beschränkung auf das Reck noch einmal im Sechskampf an, um sich über den Mehrkampf der Weltmeisterschaft für Olympia 2012 in London zu qualifizieren. Baldauf zeigte eine starke Leistung, blieb aber knapp hinter seinem Teamkollegen Fabian Leimlehner, der sich den Quotenplatz für Olympia 2012 sicherte.