Despite the Saddlers being relegated last year, Gordon caught the eye towards the end of the campaign with five goals in 12 outings.
Now he looks set to lead the line alongside Adebayo next season after the youngster was snapped up from Fulham.
And Gordon says the duo clicked as soon as they started playing together.
"When we first got together, we clicked straight away," the 24-year-old said.
"As a partnership, we know what each other is doing. We take risks in the right areas.
"Elijah has got a couple of goals already. We've got a couple of friendlies left and hopefully I'll get one soon as well.
"But in pre-season it’s all about gelling, I’ll get the goals when it’s important.
"The important thing is that we are trying different things and learning about each other. The more we play together the more chemistry we will have."
All Walsall's forwards have the benefit of working with a specialist attacking coach this season after manager Darrell Clarke added Marcus Stewart to his staff.
Stewart ended the 2000/01 season as the second highest scorer in the Premier League when he netted 19 times for an Ipswich side that finished fifth.
He also enjoyed prolific spells at Bristol Rovers, Huddersfield and Sunderland.
And Gordon admits he is enjoying working with the 46-year-old.
"In Marcus we have got a good, experienced coach who can do a bit more one-on-one stuff with me, Elijah and the other forward players," Gordon continued.
"It’s all about fine tuning things now and working on those minor details in time for the new season.
"Marcus is always giving us tips. He is on hand to tell us what we need to do and also how we can make things a little bit easier for ourselves.
"The way he comes across, you can tell he has had a very successful career. He is very good at getting his message across.
"It's great to be able to call on someone who has achieved what he has in the game."