Sir Gordon spent 22 years in charge of the All Black Sevens, winning four Commonwealth Games gold medals, two World Cups and 12 World Series titles before taking charge of Samoa's national team in 2017.
But during his three year tenure, the outgoing coach had limited success, failing to win a tournament and making only one cup final.
Now he's stepping down from his contract which expires at the end of August.
Despite a misfired attempt to secure Olympic qualification, Sir Gordon said he did everything he could to bring success to the island nation.