Stenmark begon met voetballen bij Kalmar Södra IF[1], waar hij werd opgemerkt door scouts van Kalmar FF. In april 2018 tekende de verdediger een driejarig contract bij de club.[2] Hij maakte zijn debuut in de Allsvenskan op 23 september 2018, tijdens de met 4-0 verloren wedstrijd tegen Malmö FF.[3] Stenmark kreeg te maken met veelvuldig blessureleed. Mede daardoor kwam hij in vijf seizoenen maar tot 36 wedstrijden voor Kalmar. De verdediger en de club besloten na afloop van het seizoen 2022 uit elkaar te gaan.[4]