Alan Solomons' decision to rest Scotland trio Greig Laidlaw, Nick De Luca and David Denton paid off in the win over Gloucester.
The internationals were given the weekend off and replaced by Grayson Hart, Joaquin Dominguez and Cornell Du Preez as the Scottish side reversed their fortunes from the previous weekend, when Gloucester won at Murrayfield.
"They played in all three autumn Tests," said Solomons.
"The last two Tests were played back-to-back against the number two and number three sides in the world (South Africa and Australia), and I could see in the game against Gloucester last week there was fatigue there.
"I felt that they just had to have a break. The players who came in would be fresh. It was a win-win situation for all individuals and the team, and fortunately it has turned out that way."
Solomons conceded that Edinburgh had played way off their best in the 23-12 defeat in Round 3, but hailed his players for reversing the tide one week on.
"We felt that we let ourselves down last week, and we were determined to put things right this weekend. The players must take full credit," added Solomons.
"Defensively, we were superb, and the guys that came in all did justice to themselves. I believe we set the record straight today with our performance.
"Wins on the road are not easy. Gloucester is a famous English club and Kingsholm has a tremendous reputation. We spoke about playing with character, courage and heart, and the players certainly did that.
"We are pleased that we are back in the frame. That is really positive."