Lukaku, who is on loan from Chelsea, scored the opener in the Toffees' 2-0 win over Villa today.
Martinez claimed the striker's all-round play was important in their win.
"He looked a real threat throughout the game," Martinez told BBC Sport.
"He didn't just contribute with the goal, his movement was terrific and his starting positions were always difficult to pick up for the Villa back four.
"You are seeing a player that is enjoying his football and we want to see that continue."
The win moved Everton up to fourth in the Premier League.