The 24-year-old, who moved to Goodison Park from Belgian side Standard Liege in September 2008, has scored twice in three Premier League appearances for David Moyes' side this season.
Fellaini signed a new five-year contract with Everton in November 2011 but the Belgium international insists this is likely to be his last season under Moyes.
|TOFFEES IN TOON|
|8.50||Everton are 8.50 with William Hill to beat Newcastle 2-0|
"I begin now to my fifth season at Everton," Fellaini told Belgian newspaper Het Nieuwsblad. "This will be one of my last. I've seen everything. In January or at the end of the season I would look for another club or league."
Earlier this week, Everton's proposed loan move for Club Brugge midfielder Vadis Odjidja-Ofoe collapsed after Fifa refused to ratify the transfer.
"It's a pity that Vadis did not come to Everton," Fellaini said. "It may come later on."