1973 verpasste der damalige Zweitligist FCA die Aufstiegsrunde knapp, im Jahr darauf konnte er als Gruppensieger an der Aufstiegsrunde teilnehmen.Der Aufstieg in die 1. Liga gelang 1979, als die Rheintaler sich gegen den FC Armonia Lugano durchsetzten.Bereits im Jahr darauf bekam der FCA die Chance, sich in der Aufstiegsrunde in die Nati B zu spielen. Der Versuch misslang, doch auch im nächsten Jahr war der FCA in der Aufstiegsrunde – und nun klappte es.Das NLB-Abenteuer blieb auf ein Jahr beschränkt.In der darauffolgenden Saison gelang Altstätten aber der 1.-Liga-Gruppensieg, der Wiederaufstieg in die NLB misslang nur knapp. Es folgte ein lange, teils sehr starke 1.-Liga-Zeit, bis der FCA im Sommer 1994 in die 2. Liga abstieg.