Op 6 augustus 2005 debuteerde Stålhammar in Europees verband tijdens een wedstrijd tussen Vėtra Vilnius en Esbjerg fB in de UEFA Intertoto Cup; het eindigde in 1–1 en de Zweedse leidsman hield zijn kaarten op zak.[1] Zijn eerste interland floot hij op 4 juni 2008, toen Estland met 4–3 won van Faeröer. Tijdens dit duel hield Stålhammar zijn kaarten op zak.[2]
Op 10 september 2013 zette Stålhammar een punt achter zijn carrière vanwege gezondheidsproblemen.[3]