Now in the Champions League round of 16, Howe says Newcastle must make a push to be assured of more European football next season.
Newcastle are nine points away from the top five.
Howe said: "Of course, we want to be in Europe every season and the best way for us to get there is to try to win as many games as we can.
"Our Premier League form, we're desperate to get that back on track.
"We need to get that back on track, we need to get in that feeling of winning regularly. That's the only thing that's going to help us when we return to the Champions League.
"This competition is an amazing thing for us this year, and you just never know what surprises football can bring you. We'll just attack everything and try to do our best."
