Mit dem Gewinn der Halleneuropameisterschaften am 8. März 2009 in Turin gelang ihm sein erster großer internationaler Erfolg in der Erwachsenenklasse. Seine dort im letzten Versuch erzielten 8,71 m bedeuten zudem eine Steigerung des europäischen Hallenrekordes, den zuvor der Spanier Yago Lamela mit 8,56 m gehalten hatte, und eine Verbesserung des alten deutschen Hallenrekordes (8,25 m) von Dietmar Haaf. Mit dieser Steigerung seiner persönlichen Bestleistung um 54 Zentimeter schob sich Bayer hinter Carl Lewis (8,79 m) auf Rang 2 der ewigen Hallenweltbestenliste; auch im Freien sprangen nur sieben Athleten weiter als Bayer bei seinem Europameisterschaftssieg. Bayer hat mit seinem Sprung zudem die nationale Freiluft-Bestleistung (8,54 m) von Lutz Dombrowski deutlich übertroffen. Aufkommende Fragen über einen möglichen Messfehler bei Bayers Europarekord wurden durch den Mainzer Helmar Hommel entkräftet, der einst eine bewusste Fehlentscheidung von Kampfrichtern bei den Weltmeisterschaften in Rom 1987 zugunsten des italienischen Weitspringers Giovanni Evangelisti aufgedeckt hatte. Es sei anhand seiner Computerauswertung von Bayers Sprung „nachvollziehbar, dass die Weite in etwa stimmt“, wird Hommel zitiert.