The Toffees midfielder has made a huge impact in his five years at Goodison Park but admits he may leave in order to win trophies and play in Europe's premier club competition
The Belgian has been instrumental in the Toffees' superb start to the season, and has been targeted by Chelsea amongst a host of other top European sides, as exclusively revealed by Goal.com in September.
"I hope to win something here, with Everton," he told the BBC's Football Focus. "When I came here, I played an FA Cup final against Chelsea, I lost. Last year I played [a] semi-final [and] lost, and so I hope to win something this year.
"But also I want to play [in the] Champions League, if it's possible with Everton. But if not, with another team. But I want to play [in the] Champions League."
When asked whether he would be forced to move in order play for a Champions League side, Fellaini said: "Maybe, but not now."
Fellaini has already hinted that his future may lie away from the Premier League.
Speaking to Belgian newspaper Het Nieuwsblad in September, he said this season may be one of his last at Everton. With a possible move planned for January or at the end of the season.
David Moyes signed Fellaini from Standard Liege for £15 million in 2008. The 24-year-old has since made 119 appearances for the Toffees, scoring 20 goals in the process, including five goals in nine games this season.