It was from the bench that the Belgium international announced himself to the Toffees faithful last weekend in a goalscoring cameo on a debut which helped turn the tide in his new side's favour against West Ham.
The 20-year-old was often deployed as a substitute during his time with West Brom last season too, and he signed off at the Hawthorns by coming on to score a second-half hat-trick in a remarkable 5-5 draw with the already-anointed Barclays Premier League champions Manchester United.
Lukaku started 20 times for the Baggies in the league but appeared as a replacement in a further 15 games as his combination of size, speed and athleticism posed a unique challenge for weary defenders.
However, while some strikers have forged a career making impacts in the latter stages of games, Martinez is adamant the Chelsea forward can influence contests from the very first whistle.
"I think every team is different and the options that you have in that team are different," said the Everton boss.
"Romelu now, at his age, has had enough experience. When you score 17 goals in this league you mature a lot, and quickly, and I do feel that Romelu is ready to start.
"He's not an impact player and he's not someone who needs to come on when games are open, his overall game is good enough to start games and affect games from that point.
"But you look at the options in that position, it's exciting. We've got Arouna Kone, Nikica Jelavic and Romelu Lukaku. It's as good as it gets. We're really, really pleased to have a position here where it's going to be very expensive to play. That develops great competition and it raises the standard."
Martinez sees similar strength in depth in Everton's opponents on Monday night Newcastle.