The 23-year-old, who joined the Liverpool club in a 15 million pounds switch from Standard Liege in 2008, had just 18 months to run on his previous deal.
"We are all delighted we have secured the services of Marouane for the long term," chief executive Robert Elstone said on the club website.
"Marouane has been a hugely influential player for Everton since his arrival in 2008 and we hope that remains to be the case for the next five years."
The Belgium international has made 106 appearances for Everton in his three years at the club and scored 16 goals.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.