Dodemaide stopped short of guaranteeing Konstas would reclaim his opening spot for the home Ashes this summer but insisted the star teenager remained part of succession plans for an ageing Australian squad.
Australia cited Travis Head's form as an opener on the last subcontinent tour in 2023 for the "difficult" decision to oust Konstas from the top of the order in Galle.
Head went on to vindicate the call on Wednesday with a rapid-fire 57 from 40 deliveries, helping lay the groundwork for Australia's 2-330 at stumps on day one.
Konstas was seen congratulating Josh Inglis's family as the previously uncapped West Australian took his spot in the XI for the first of two Tests in Galle.
After being told he would be dropped, Konstas offered to arrive at the ground early for day one on Wednesday to help with preparations.
Young Konstas impressed all with the manner he handled his dropping from the team. (Joel Carrett/AAP PHOTOS)
"There's a lot to like and be impressed about Sam," Dodemaide said.
"One of the things is his ability to take things in his stride. It's remarkable really, whether it's playing in front of 90,000 and Jasprit Bumrah at the MCG or getting told that you're left out of the Test.
"He was like, 'Oh yeah, mate, no stress. I get it'."
Konstas memorably slapped the world's best paceman Bumrah around the ground in Melbourne as he scored a half-century in his first Test dig on Boxing Day.
He then partnered with Usman Khawaja to ignite the series-winning run chase at the SCG.
But Dodemaide would not guarantee Konstas would be able to reprise his heroics during the next home series, with two Sri Lanka Tests, the World Test Championship final and a West Indies tour to play out before then.
"We won't pre-empt what's happening there," Dodemaide said.
"But clearly he's done a lot right, hasn't he?
"We're looking for those successor players to come in, there will be some turnover naturally in the next couple of years or so and he's very much staked a claim."
Khawaja, who scored an unbeaten 147 runs on day one, was certain Konstas would bounce back.
"He's got plenty of Test cricket left in him, we all know that," he said.
The call to drop Konstas sparked criticism from Australia's most prolific Test run scorer Ricky Ponting, who had previously called for him to retain his spot.
Former Australia skipper Ricky Ponting wasn't happy with Konstas's axing. (Dean Lewins/AAP PHOTOS)
"There is a real missed opportunity for the Australians here to get to learn a bit more about Sam Konstas," the former Test captain said on Channel 7.
"If he is the player we all think he is, I would have loved to have seen him work out a way to play spin in tough conditions."
Dodemaide said Australia needed to prioritise a first series win in Sri Lanka since 2011 even if the side had already qualified for the WTC final.
"A lot of the narrative has been around this tour doesn't matter. It really does, it's Test cricket. That's our priority," he said.