W curling zaczął grać w roku 1981, w wieku 11 lat; do klubu Österdund Curling Klub należał do 1982. W 2006 Lindholma opuścili członkowie drużyny, którzy chcieli zająć się pracą zawodową i rodziną. Następnie Lindholm stworzył nową drużynę, z którą nie odniósł znaczących sukcesów na arenie międzynarodowej. W styczniu 2008 postanowił zakończyć karierę sportową. Podczas Mistrzostw Świata Kobiet 2010 był trenerem reprezentacji, którą dowodziła Cecilia Östlund. We wrześniu 2010 przyjął ofertę Szwedzkiego Związku Curlingu na stanowisko trenera kadry narodowej, będzie pełnił tę funkcję przez 4 lata.