WATCH: [All Oilers vs. Ducks highlights]
"You're comfortable when [Gibson] is in there, and he's comfortable with us in front of him," Lindholm said. "It was nice to see him back in net."
Anton Slepyshev and Kris Russell scored, and Cam Talbot made 31 saves for the Oilers (23-26-4), who lost their second game in a row.
The Ducks (27-19-10, 64 points) are tied with the San Jose Sharks and Calgary Flames for third place in the Pacific Division, and tied with the Minnesota Wild for the second wild card into the Stanley Cup Playoffs from the Western Conference.
"We just tried to focus on getting the job done," Anaheim coach Randy Carlyle said. "I don't think we had a lot of jump, but we had enough jump. Just find a way to be the difference."
Edmonton trailed 2-0 for the fifth time in six games.
After the Oilers failed to score on their first two power plays earlier in the second period, Getzlaf knocked down a Russell pass with his glove at the Edmonton blue line. He passed ahead to Perry, who beat Talbot between his pads to make it 2-0 at 15:50.
"It's history repeating itself," Oilers coach Todd McLellan said of falling behind by two goals. "It's frustrating for the players and the group."