I sesongen 2004/2005 vant han stafett med det svenske laget i verdenscupen i Oberhof. Men ved VM i skiskyting 2005 i Hochfilzen ble det bare en sjuendeplass. Året etter kunne Ekholm for første gang presentere seg med poeng i verdenscupen. Da fikk han en 28.-plass i sprinten. I Osrblie fikk han en 19.-plass, noe som var hans bestenotering inntil resultatet i VM i 2009.