Die ersten großen Erfolge hatte Holm bei Hallenwettbewerben. Er wurde viermal Weltmeister in der Halle: 2001 in Lissabon mit 2,32 m, 2003 in Birmingham mit 2,35 m, 2004 in Budapest mit 2,35 m und 2008 in Valencia mit 2,36 m. Zweimal wurde er Halleneuropameister: 2005 in Madrid mit 2,40 m und 2007 in Birmingham mit 2,34 m.