"I was trying to put it upstairs," Mueller said. "I didn't want to make a move, just try to get a shot on goal and it went in, so it was good."
Edmonton got within one at 7:03 of the third when Ales Hemsky's shot from the right side hit Horcoff's skate and squeezed between Rinne's pads.
"I don't know what it was early," Horcoff said. "We weren't playing the way we needed to and all of a sudden we responded in the third and came out the way we wanted to at the start and controlled the whole period. It's not enough. Twenty minutes against good teams just aren't enough."
But the Oilers could not get another shot past Rinne despite outshooting Nashville 12-4 in the third period.
"If you are going to take a positive, it would be the reaction in the third," Oilers coach Ralph Krueger said. "We had at least 12-13 scoring chances in the third period, enough to tie this and get points out of the game. It is not enough to play in Nashville for 20 minutes. You've got to come here to play 60 minutes and we didn't do that and it's a painful result."
The Predators are 3-13-1 this season when their opponent scores first, but two of those wins have come in their past three games.
NOTES: Edmonton C Ryan Nugent-Hopkins returned to the lineup after missing two games with a virus. ... The Oilers have scored a power-play goal in three of their past four games. ... Predators RW Patric Hornqvist returned after missing eight games with an upper-body injury.