Feyenoord nam de Slowaak in de zomer van 2022 over van MSK Zilina op huurbasis en lijfde hem het jaar daarop definitief in, nadat hij veel indruk had gemaakt bij de O21. Afgelopen seizoen mocht hij zich regelmatig laten zien bij de hoofdmacht onder Arne Slot. Zo mocht hij twee keer invallen in de Champions League en was hij goed voor twee goals en drie assists in dertien Eredivisie-duels.
Sauer kwam ook al drie keer in actie voor het eerste elftal van Slowakije, waaronder een invalbeurt op het EK in Duitsland. De vleugelaanvaller leek echter niet al te veel perspectief te hebben bij Feyenoord onder Brian Priske en maakt het seizoen af in Breda.
Technisch directeur Peter Maas is zeer te spreken over zijn komst. “Met Leo Sauer halen we een aanvaller binnen met veel potentie. Nu is het aan hem om zich te gaan tonen in de Eredivisie. Het is daarvoor belangrijk dat hij zich zo snel mogelijk thuis voelt bij NAC, om samen met het team te strijden voor lijfsbehoud. We zijn verheugd dat we na een lange tijd van onderhandelen zowel Feyenoord als de speler hebben weten te overtuigen”, aldus Maas op de clubwebsite van NAC.