Mitten im Aufstiegsrennen konnten die Franken damit einen aktuellen Leistungsträger vom Verbleib überzeugen, nachdem im Winter die Zukunftshoffnungen Cedric Teuchert (Schalke 04) und Patrick Kammerbauer (SC Freiburg) den Club verlassen hatten.
Leibold war im Sommer 2015 von der Reserve des VfB Stuttgart zum FCN gekommen. Danach bestritt er 73 Pflichtspiele, in denen ihm acht Tore und sieben Vorlagen gelangen.