Förbundskansler Friedrich Merz kristdemokrater (CDU) ser ut att få 18,5 procent av rösterna, enligt vallokalsundersökningen.
Socialdemokratiska SPD beräknas landa på 8,0 procent medan liberala FDP hamnar under spärren med sina 2,0 procent.
Med drygt två miljoner invånare är Sachsen-Anhalt en av de mindre delstaterna i Tyskland. Men valet ses som symboliskt viktigt och en fingervisning om AFD:s möjligheter till liknande framgångar nationellt.
I förra delstatsvalet, 2021, fick AFD 20,8 procent i Sachsen-Anhalt.
Partiet vill bland annat lägga om migrationspolitiken i grunden, satsa på mer ryskundervisning i skolorna och ”goda relationer” till Moskva, slopa vindkraftsbyggen och lägga ner public service-medier.