After a dismal couple of seasons, Samoa is now a regular contender in tournament quarterfinals, having placed 4th last weekend in Hong Kong, following the high of second place in Las Vegas.
Sixth in the standings prior to this weekend's Singapore Sevens, Sir Gordon said his players had come to understand the level of fitness that's required of them.
"What it's been I think is the consistency around our conditioning. We've worked particularly hard," he said.
"The pace of the game has always been a real challenge for us... but we've adapted to that. Our game is always based around possession and if we can dominate possession we can dominate a lot of sides."
Experience has also helped to lift Samoa up the standings, Sir Gordon said.
"For a lot of the new, younger players that have been new to World Series rugby, they're into their second season," he said.
"Every tournament you have you gain more experience and you get a real understanding of not only what it takes to be a top sevens player but what it takes to get to the level you need to get to to be competitive."
Samoa have also learned to lift themselves against stronger teams but will have to perform consistently against all opposition this weekend in Singapore, the coach said.
"We seem to get up for the bigger games, whether we win or whether we lose them we seem to go in with a really good attitude," he said.
"It's the so called lesser names that don't have the profile of the top four teams. They're the ones we have to start nailing consistently."
Samoa have been drawn in Pool D in Singapore alongside New Zealand, Japan and Spain.