Tym razem tylko raz stanął na podium - 18 lutego 1995 roku w Bad Goisern był trzeci. Mistrzostwa świata w Thunder Bay w 1995 roku nie przyniosły mu medalu. Wystąpił tylko w zawodach indywidualnych, które ukończył na dziewiątej pozycji.
Sezon 1995/1996 był najsłabszym w karierze Eldena od siedmiu lat. Tylko dwukrotnie znalazł się w czołowej dziesiątce zawodów pucharowych, najlepszy wynik osiągając 4 lutego 1996 roku w Seefeld, gdzie był szósty. W klasyfikacji generalnej zajął ostatecznie czternaste miejsce. Norweg zdołał się poprawić w sezonie 1996/1997, który ukończył na ósmej pozycji. Na podium znalazł się dwukrotnie: 11 grudnia 1996 roku w Steamboat Springs i 14 marca 1997 roku w Oslo, kiedy zajmował trzecie miejsce. Podium wywalczone w stolicy Norwegii było ostatnim w jego karierze. W zawodach pucharowych startował do zakończenia sezonu 1999/2000, ale uzyskiwał słabsze wyniki. W tym czasie pojawił się tylko na jednej dużej imprezie - mistrzostwach świata w Ramsau w 1999 roku, gdzie w sprincie był dziesiąty, a wraz z Lundbergiem, Bjarte Engenem Vikiem i Kennethem Braatenem zdobył srebrny medal. W walce o złoto lepsi okazali się Finowie, którzy zwyciężyli z przewagą ponad minuty. Ostatni oficjalny występ w zawodach kombinacji norweskiej zanotował 17 marca 2000 roku w Sankt Moritz, gdzie zajął 15.