Nella stagione 1990-1991 l'Horn si laurea campione della Bassa Austria per la prima volta nella sua storia, accedendo al campionato di Regionalliga. Dopo alterne vicende, nel 2006-2007 ottiene la promozione in Regionalliga Ost. Nella stagione successiva si è aggiudicato la "ÖFB-Amateurcup", la competizione che per quella stagione sostituiva la ÖFB-Cup, dalla quale le squadre professionistiche erano state escluse per consentire ai giocatori di arrivare ad Euro 2008 in piena forma. Questa vittoria ha dato alla società la possibilità di sfidare il Rapid Vienna, campione nazionale, in una gara amichevole nell'estate 2008, nella quale venne messa in palio una "Supercoppa" non ufficiale.