Cloke was instrumental in the Magpies' gritty 16-point win over North Melbourne at Etihad Stadium. The most dominant forward on the ground, he kicked 4.3 among 18 disposals and seven marks inside 50.
He combined well with Lynch, who booted two majors in his debut in black and white, but said he needed to spend more time with the former Eagle.
"It's a start, there's a lot of work to be done with Lynchy and I," Cloke said.
"We're going to work together for hopefully a couple of years and get some really good chemistry together.
"It's a learning curve for the two of us and hopefully we can really grow from here.
"It was nice to get a couple of goals but obviously the kicking wasn't great.
"Forward 50 pressure is massive in the game at the moment and we've been a bit slack in the NAB Cup. It was nice to see it was on the improve in round one today."
Cloke looked to the players the Magpies blooded rather than the big-name withdrawals.
Dayne Beams (quad) withdrew from the match earlier in the day while Heath Shaw (gastro) was a late change during the warm-up. Jack Frost and Josh Thomas were brought in to debut alongside Sam Dwyer, while former Blue Jordan Russell joined Lynch in his first game for the club.
"It's fantastic, but it's not about the guys we had out, (it's about) the guys we had in," Cloke said.
"We had five new players to our club, obviously two recycled players.
"It was fantastic to show some depth in our team and it's nice to get a win at the start of the year."