Lundholm stroomde in 2013 door vanuit de jeugd van AIK Fotboll. Hij speelde de volgende drie seizoenen met het eerste team hiervan in de Allsvenskan. Hij maakte in 2014 zijn eerste competitiedoelpunt voor de club. Ook debuteerde hij daarvoor in het seizoen 2014/15 in de UEFA Europa League. Lundholm eindigde in 2013 als nummer twee in de Allsvenskan met AIK. Een jaar later werd hij derde met de club.
Lundholm tekende in augustus 2015 een contract tot medio 2018 bij N.E.C., dat in het voorgaande seizoen promoveerde naar de Eredivisie. In zijn verbintenis werd een optie voor nog een seizoen opgenomen.[1] Lundholm werd in oktober 2016 teruggezet naar het tweede elftal, wegens een conflict met trainer Peter Hyballa. Door ontevredenheid wilde hij zich daarom in de winter laten verhuren.
Op 26 januari 2017 werd bekend dat Lundholm het seizoen af zou maken bij Randers FC, op dat moment actief in de Superligaen. In juli 2017 kwam er een einde aan het ongelukkige huwelijk van Lundholm met NEC toen hij tot de winter van 2021 bij IK Sirius FK.