Im Freien war der erste große Erfolg seine Silbermedaille bei den Weltmeisterschaften 2003 in Paris mit 2,32 m. Bei den Olympischen Spielen 2004 in Athen gewann er dann die Goldmedaille mit 2,36 m. Bei den Weltmeisterschaften 2005 in Helsinki startete er dann als Topfavorit, wurde aber in einem Wettbewerb mit sehr durchschnittlichen Leistungen mit 2,29 m nur Siebter. Auch bei den Europameisterschaften 2006 im heimatlichen Göteborg gewann er dann immerhin die Bronzemedaille. 2007 belegte Holm bei den Weltmeisterschaften in Osaka genauso den vierten Platz, wie im Jahr darauf bei den Olympischen Spielen in Peking.