ב-1958, לידהולם, אז כמעט בן 36, סייע לשוודיה להגיע לגמר הגביע העולמי, בו היא הפסידה לנבחרת ברזיל שהובלה בידי הכישרון הצעיר פלה. הוא הצליח לכבוש שער בגמר, שהפך אותו לשחקן המבוגר ביותר שכובש בגמר של מונדיאל. הקריירה שלו במועדונים נמשכה עד שהיה בן 40.