W kolejnych sezonach uzyskiwał słabe wyniki. W sezonie 2004/2005 punkty zdobył tylko w dwóch pierwszych konkursach w Ruce, zajmując 27. miejsce. Z dorobkiem ośmiu punktów zajął 77. miejsce w klasyfikacji generalnej PŚ. Rok później nie wywalczył żadnego punktu. Sezon 2006/2007 zaczął od zajęcia czwartego miejsca w Ruce (24 listopada 2006), a tydzień później w Lillehammer był dwunasty. W kolejnych startach punkty zdobywał jednak sporadycznie. Najlepszym wynikiem Fina w drugiej części tego sezonu był 15. miejsce w Titisee-Neustadt (3 lutego 2007). W klasyfikacji generalnej zajął 34. miejsce. W kolejnych dwóch edycjach Pucharu Świata łącznie czterokrotnie zdobywał punkty, co dało mu odległe pozycje w klasyfikacji generalnej.
W sezonach 2009/2010 i 2010/2011 startował wyłącznie w zawodach Pucharu Kontynentalnego, jednak i tam nie odnosił większych sukcesów.
Veli-Matti Lindström reprezentuje klub Lahden Hiihtoseura.
Igrzyska olimpijskie Indywidualnie 2002 Salt Lake City/Park City–5. miejsce (K-90), 37. miejsce (K-120)
Drużynowo 2002 Salt Lake City/Park City–srebrny medal