Lindheim har blitt innkjøpt av Nasjonalmuseet, Norsk Kulturråd, Regjeringsbygget og Statens Konstråd i Sverige, samt en lang rekke andre offentlige og private samlinger. Hun har vunnet flere internasjonale priser, blant annet første premie ved Biennalen i Gorizia i Italia. Hun har også gjort flere utsmykkingsoppgaver. Blant annet Teie barneskole i Nøtterøy, Tinghuset i Sandefjord, Sykehuset Telemark, psykiatribygget i Porsgrunn og Rehabiliteringsenteret i Rauland.