Gordon -- playing in his first game as a Hornet after being obtained from the Los Angeles Clippers in the Chris Paul trade -- drained a shot from the top of the key after running 8 seconds off the clock.
After the decisive shot, rookie Markieff Morris got the inbound pass for the Suns and tried to hit Steve Nash with a pass. But his toss sailed wide and went out of bounds with less than a second to play.
Gordon finished with 20 points while Carl Landry added 14 and seven rebounds for New Orleans.
Robin Lopez led the Suns with 21 points and seven boards off the bench.