Gordon, who has been nursing a hamstring injury, logged 36 total snaps in the past two games. He made the most of his time on the field in that span with four catches for 82 yards and a touchdown on six targets.
"Dude works hard, great teammates," Edelman told reporters Thursday, via the Patriots' official website. "I really think he can be a really big piece for us.
"It's exciting to be around him. He loves football, you can tell. He works hard, he knows his stuff. It's getting more and more fun the more and more he knows."
Edelman made his return to the lineup in Week 5 after serving a four-game suspension, and the Patriots' aerial attack received a spark with Edelman and Gordon in the lineup.
Quarterback Tom Brady targeted Edelman nine times, and the veteran wide receiver turned those looks into seven catches for 57 yards. Gordon, who was targeted four times, notched two catches for 50 yards, including a 34-yard touchdown, averaging 25 yards per catch.
Gordon, in particular, could thrive if the Patriots decide the time is now to unleash him with an extended role in the offense.