Für die &lt;a href="Biathlon-Weltcup%202014/15"&gt;Saison 2014/15&lt;/a&gt; erhielt Nadine Horchler keinen Kaderstatus des DSV-Nationalteams. Nach einer guten Saisonvorbereitung im Sommer schaffte sie jedoch erneut nicht den Sprung in die Weltcupmannschaft. Auch die Ergebnisse im IBU-Cup wurden im Vergleich zur Vorsaison schlechter, in der Folge beendete sie die Saison vorzeitig. Ärzte stellten später bei ihr die Diagnose Übertraining, was als Grund für die Verschlechterung ihrer Leistungen vermutet wurde. Sie entschied sich jedoch trotzdem, es ein weiteres Mal zu versuchen und in der Saison 2015/16 an den Start gehen, obwohl sie erneut nicht für den Kader des DSV nominiert wurde. Nach einem durchwachsenen Start in den &lt;a href="IBU-Cup%202015/16"&gt;IBU-Cup 2015/16&lt;/a&gt; und nur einer Top-10-Platzierung bei den Wettkämpfen in Idre und Ridnaun stabilisierte sich ihre Leistung und sie erreichte anschließend fast ausschließlich Platzierungen unter den besten zehn Athletinnen sowie mehrere Podiumsplatzierungen. Bei den Biathlon-Europameisterschaften im russischen Tjumen gewann sie vor ihrer Schwester Karolin auf dem zweiten und Annika Knoll auf dem dritten Platz das Sprintrennen. Mit einer starken Laufleistung konnte sie ihren Schießfehler im stehenden Anschlag und damit den Zeitverlust durch eine Strafrunde auf ihre fehlerfreie Schwester kompensieren und sicherte sich mit 12,7 Sekunden Vorsprung die Goldmedaille. Durch ihre konstant guten Leistungen gewann sie die Gesamtwertung des &lt;a href="IBU-Cup%202015/16"&gt;IBU-Cups 2015/16&lt;/a&gt; sowie die Sprintwertung. Aufgrund dieser Ergebnisse erarbeitete sie sich ein persönliches Startrecht für den letzten Weltcup im russischen Chanty-Mansijsk. Im Sprint erreichte sie den 31. Rang und verbesserte sich im Verfolgungswettkampf auf Platz 29. Für das Massenstartrennen qualifizierte sie sich nicht.