Stingy on serve and dominant at the net, the 17-times grand slam champion suffered a wobble that dragged him into a fourth set but recovered his composure to post an impressive 6-3 6-4 6-7(6) 6-3 win under the lights of Rod Laver Arena. (Agencies)
The win continued Federer's revival after his annus horribilis of 2013, and with new coach Stefan Edberg and a bigger racquet in his arsenal, the Swiss master is confident he can give the top seed a shake.
"Physically I know that I can do it. And then because I'm feeling good physically, then I can really think about tactics I want to play, how aggressive or how passive do you want to play," the 32-year-old told reporters.
"I have all these opportunities now. I've been hitting the ball really well for some time now, so it's just nice that it all came together in a big match against Murray like this."
Murray saved two match-points in the third set tiebreak and 13 of 17 breakpoints during the match, but crumbled at 4-3 in the fourth set to concede the decisive break.
Federer made no mistake on his third match point, sealing the thriller with an ace after three hours and 20 minutes.
"I'm explosive out there. I can get to balls. I'm not afraid to go for balls," he said.
"Of course last year at times (I) couldn't do it, but what's important is that I can do it now.
"It was a great game on many levels today, not just physically. Also just mentally it was tough. Then I really played some good tennis. I was very happy."
Having mowed down Jo-Wilfried Tsonga in straight sets in his previous match, the red-hot Swiss appeared set to do the same to Murray, who showed signs of his lack of match practice on the comeback from back surgery.
Federer broke him early and calmly served out the final game of the set to love, sealing it with a huge first serve.
Murray was down a break again at 2-2 in the second set after blasting a forehand crosscourt just wide.
Powerless to breach Federer's serve and outplayed on the baseline, Murray slumped to a two-set deficit after losing a series of attritional rallies.
Pushed to the wall, the Scot saved four break points in his first two service games of the third set, and winced with pain after reaching for a low ball.
Stingy on serve and dominant at the net, the 17-times grand slam champion suffered a wobble that dragged him into a fourth set but recovered his composure to post an impressive 6-3 6-4 6-7(6) 6-3 win under the lights of Rod Laver Arena.