Hun ble med i Vänsterpartiet Kommunisterna som tolvåring i 1980, og året etterpå ble hun med i Kommunistisk Ungdom. I 1987 ble hun ombudsmann for Kommunistisk Ungdom i Mälardalen. Linderborg har i den senere tid også innehatt lokale tillitsoppdrag for Vänsterpartiet i Uppsala kommune.