Gordon scored after the fulltime hooter to lift the visitors to an upset 34-31 victory in Canberra on Saturday, capping a dramatic game which was delayed at the start by 90 minutes because of lightning strikes.
The Brumbies dominated much of the second half and led by 11 points with five minutes to play but couldn't prevent late tries to Reds wing Filipo Daugunu and Gordon.
Former Melbourne Rebels and Wallabies playmaker Gordon, who is returning after a two-year stint in rugby league, finished off a sweeping attack that began with a 50m burst from fullback Jock Campbell.
Kiss said on Saturday Gordon proved he was back and firing in rugby union by dashing around opposite Tane Edmed to score.
"For him to be able to take the bull by the horns in that moment, it was certainly very good for us," Kiss said.
"I thought he had an impressive game. To get a return like that, taking the tryline, I think is a good thing for him for sure."
It was a second straight win for the mid-table Reds and ended their five-match losing streak against the team from Canberra.
Securing a bonus point meant the Brumbies remain top of the standings after four rounds, one point clear of New Zealand's Waikato Chiefs, who have also won three from four.
Brumbies prop James Slipper played his 202nd Super Rugby match, moving him level with former Canterbury Crusaders great Wyatt Crockett for the competition's most games.
Retired Wallaby Slipper said he was "very proud" to reach the milestone.
"But, mate, I'd trade it all in to get a result tonight. Just the way that unfolded there at the end kind of put a dampener on things."
Slipper reserved praise for dynamic team-mate Charlie Cale, who crossed for two of the Brumbies' five tries, giving the dynamic back-rower a competition-leading seven for the season.
"He's a bit of a freak, Charlie. He's quicker than most of our backs," Slipper said.
"He's got his body right, and that's probably the main thing for him. When his body's right, we know what he can do."