In der Folge verlegte Graf den Schwerpunkt seiner sportlichen Aktivität auf die Bahn, wo er international und national erfolgreich war. 2014 wurde er gemeinsam mit Müller Europameister im Zweier-Mannschaftsfahren, 2016 Vize-Weltmeister im Punktefahren. Beim &lt;a href="Bahnrad-Weltcup%202017/18"&gt;Bahnrad-Weltcup 2017/18&lt;/a&gt; gewann er zusammen mit Andreas Müller die Gesamtwertung im Madison.