And the Robins boss then admitted the win was dedicated to midfielder Jason Taylor - the former Rotherham player who had been forced to sit out of the match due to a gentleman's agreement between Yates and opposite number Steve Evans.
"Even though Jason Taylor wasn't involved he played a big part," the Cheltenham manager explained. "Not with tactics but in making sure the players were massively up for the game. This result was for him.
"We had a gentleman's agreement with their manager that we wouldn't play him. I did contemplate putting him on the bench for a flashing moment in case we needed him but thankfully the karma Gods were on our side.
"We matched their effort and commitment, scored some really good goals and should have scored more. Goals change games and once we had scored our second goal we knew it was game over. We thoroughly deserved the win.
"We created plenty of chances but we also did the ugly stuff well. Scott (Brown, Town 'keeper) has not had a lot to do and that is testament to the hard work that everyone has put in - starting with Paul Benson up top.
"It is good to score a few goals and great to keep a clean sheet. This was about matching what they are good at. We played with a purpose and played on the front foot which is what we are good at."