После пекинской Олимпиады Ерёменко остался действующим спортсменом на ещё один олимпийский цикл и продолжил принимать участие в крупнейших международных стартах. Так, в 2005 году на турнире в Штутгарте он установил личный рекорд в прыжках с шестом в закрытых помещениях — 5,84 метра, тогда как на чемпионате Европы в помещении в Мадриде прыгнул на 5,60 метра, чего оказалось недостаточно для выхода в финал.