Lindholms utgangspunkt for engasjement i utlandet var Deutsche Oper am Rhein (Düsseldorf/Duisburg), hvor hun i løpet av karrieren sang i 25 komplette -oppførelser av de totalt rundt 50 under hennes karriere. Hun ble først og fremst lagt merke til for roller i operaer av Richard Wagner og Richard Strauss. Hun sang alle de tre kvinnelige hovedrollene i Richard Strauss' opera . Lindholm var den første noensinne i Sovjetunionen. Dette skjedde ved en gjesteforestilling på Bolsjojteatret med Wagners av under ledelse av Karl Böhm i 1971. Hun var også den første Brünnhilde da ble oppsatt i Sovjetunionen da Kungliga teatern var til gjestespill i 1975. Gjestespillet er delvis dokumentert ved en plateinnspilling (se under avsnittet diskografi). Lindholm regnet selv og som sine viktigste roller, og de var også de mest fremførte i løpet av hennes karriere. Hun kreerte rollen som ved premieren av Goehrs i Duisburg i 1985. Hun avsluttet karrieren i 1993.