It's one of the great debates of the Premier League era.
The 38-year-old, who played alongside Lampard at Chelsea between 2008 and 2010, overlooked his former team-mate to name Manchester United's Scholes as the best English midfielder he ever played with or against, reports Squawka.
"I played with and against so many fantastic players in midfield like Gerrard," he said. "I had the opportunity to play with Lampard together at Chelsea.
"I think, because he was a different type of player to all other types of English midfielder, Paul Scholes was the best player that I saw playing for an English midfield and one of the best players in the world."
41-year-old Scholes retired after 21 years with the Red Devils in 2013, after scoring 155 goals in 718 appearances. He also made 66 appearances for England, scoring 14 times.
Gerrard left his boyhood club Liverpool last summer to join LA Galaxy, while Lampard is also plying his trade in Major League Soccer with New York City FC.
Deco, who also played for Porto, Benfica and Barcelona before ending his career with Fluminense, identified Real Madrid's Luka Modric, and Barca legends Andres Iniesta and Xavi as midfielders in the mould of Scholes:
There are not so many players with this style because I think most of the players are box-to-box, not about controlling the game, keeping the balance of the team.
Maybe it’s the generation, but I think this kind of player always exists. England has a lot of fantastic players. What I say is that in midfield, with his style, Scholes could play at any club.