El club sufrió una serie de cambios en rápida sucesión.
[cita requerida] El Lok pasó la mayor parte de los años 1950 y 1960 en la máxima división DDR-Oberliga.
Sin embargo, fueron un equipo perenne en la mesa baja y su mejor resultado en ese nivel fue un cuarto puesto.
[cita requerida] Con la reunificación alemana en 1990 el club cambió su nombre a FSV Lok Altmark Stendal y después de un año en la liga de transición, Lok Altmark fue sembrado en el tercer nivel en la NOFV-Oberliga Mitte y, de 1994 a 2000, en la Regionalliga Nordost.
FC Stendal les dio un nuevo comienzo en la Verbandsliga Sachsen-Anhalt (VI desde 2008, anteriormente V) donde en la temporada 2016-17 terminaron en el primer lugar y lograron el ascenso a la Oberliga Nordost donde juegan hoy.