Zwei Jahre nach dem achten Platz im Mannschafts-Mehrkampf bei den Weltmeisterschaften 1954 belegten die Schwedinnen auch bei den Olympischen Spielen 1956 in Melbourne den achten Platz in der Mehrkampf-Mannschaftswertung. Lindberg erreichte den 48. Platz im Einzel-Mehrkampf, im Pferdsprung war der 23. Platz ihre beste Einzelplatzierung. In der Gruppengymnastik siegten die Ungarinnen vor der schwedischen Mannschaft mit Evy Berggren, Ann-Sofi Pettersson-Colling, Doris Hedberg, Maude Karlén, Karin Lindberg und Eva Rönström.