“Saying we weren’t aligned, I think, is a massive overstatement,” Stokes said in an in-house interview with the England and Wales Cricket Board published on Tuesday.
“When you’re in a position of leadership with someone else, if anyone thinks that you’re always going to agree on everything, then it’s just impossible.”
England are back in Test action in June, against New Zealand, before taking on Pakistan at home as well. Stokes said there would be a change in how he worked with McCullum as the team look to return to winning ways before the 2027 Ashes in England.
“I’m very confident in mine and Brendon’s ability to be able to work together, because we’ve done it for such a long period of time now, but work together in a slightly different way,” he said.
“The main point of me and Brendon is our alignment towards winning things and making this team as good as they can be. That’s always been the thing since we started. It might just look a little bit different now to how that operates – on the back of four years working together.
“Hopefully we’ll still be together at the end of 2027, winning what we want to win.”
Stokes is currently recovering from a facial injury after being struck by a stray ball in pre-season training but is expected to lead England in the first test against New Zealand at Lord’s on June 4.
But Brydon Carse could miss that match after withdrawing on Tuesday from the Indian Premier League because of an injury to his right hand.
Carse, 30, was the only ever-present England quick bowler during the Ashes.
But he was struck on his bowling hand while batting in the nets for Sunrisers Hyderabad before this year’s edition of the IPL got underway.