New Orleans fought off a fourth-quarter charge to halt the Grizzlies' five-game road winning streak.
The Pelicans overcame a slow start to take a 17-point lead into the final period. Memphis came no closer than five points in the closing minutes. New Orleans shot 51 percent from the field and went 17-of-20 from the foul line.
Gordon finished with 25 points while Jrue Holiday added 20 points and 12 assists. New Orleans has won two in a row to move above the .500 mark for just the second time this season.
Memphis was led by 19 points off the bench from Jon Leuer.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine