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."
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.