MELBOURNE, Australia - A dominating win by Roger Federer in his 1,000th career match and a more difficult workout for Rafael Nadal set up a rare Grand Slam marquee semifinal between the former top-ranked players.

Four-time Australian Open champion Federer advanced to his ninth straight semifinal at Melbourne Park with a 6-4, 6-3, 6-2 quarterfinal win Tuesday over Juan Martin del Potro, the man who beat him for the U.S. Open title in 2009.

Federer's 1,000th match was similar to most in his career — no-nonsense, dominating from the start and some incredible shots.

"It's a lot of matches and a lot tennis," said Federer, a record 16-time Grand Slam champion. "Either I have been around for a long time or I'm extremely fit. You decide which way you want to describe it. But I'm happy."

In an often tempestuous night match at Rod Laver Arena, Nadal advanced with a tough 6-7 (5), 7-6 (6), 6-4, 6-3 win over Tomas Berdych.

"Happy with how I finished match physically, I was able to keep running with high intensity," Nadal said.

Federer and Nadal — they were ranked 1-2 for many years — have been on opposite halves of the draw since the 2005 French Open. That was the last time the pair met in a Grand Slam semifinal, won that year by Nadal in four sets.

Australian Open Andrew Brownbill / AP Pics Down Under   Check out the best images from the 2012 Australian Open. Opinion: Djokovic most dangerous when vulnerable Djokovic wins longest Slam final ever Tennis.com: 'It's almost like Roger is ... bored' No. 1 in women's tennis not what it seems Sharapova powers into final, Clijsters out 'Aussie Kim' exits likely last Australian Open Turning point: one backhand that cost Nadal Tennis.com: How Serena lost was troubling Remaining Aussie Open men's draw  |  Women's

In the late match, Nadal saved four set points in the first set, including one on an amazing crosscourt passing shot on the 29th point of a rally. But Berdych held firm to win the ensuing tiebreaker.

During the tiebreaker, a Berdych shot landed out, and Nadal returned it, then challenged the call. Chair umpire Carlos Bernardes wouldn't allow the challenge because Nadal hadn't immediately stopped play, but Nadal responded by saying he didn't challenge immediately because he thought the linesman had called it out.

The replay showed the ball was out.

"Carlos, I'll tell you something, you never get one right, not one correct overrule," Nadal said in Spanish. "You're not here as a spectator. You know that ball was out."

Bernardes later had a brief discussion with Berych when the Czech player complained about an apparent "flat" ball. And in the fourth set, Nadal chastised the chair umpire again for allowing a challenge by Berdych, feeling the Czech player waited too long before asking for a review.

In the opening game of the fourth set, Nadal hit consecutive down-the-line forehands to break Berdych's service and the Spaniard was on his way to clinch the match in 4 hours, 16 minutes.

Slideshow   The Week in Sports Pictures A kayaker flips out, a racehorse eyes the Triple Crown and more. more photos

Federer's career can be enhanced even more if he wins the title this year at Melbourne Park. With a 232-34 record in Grand Slam singles matches, he can overtake Jimmy Connors' mark of 233 wins if he collects the title here.

Del Potro, who has recovered from the right wrist injury that sidelined him for most of 2010, played well in flashes. But Federer was at another level, hitting lobs, drop shots, crosscourt winners and generally negating Del Potro's big forehand.

"We have played some big matches against each other, so just knowing how well he's been playing as of late, I was just hoping that I would get off a good start," Federer said. "I was able to mix it up well and control the ball, and right away sort of felt confident."

The end of the match came in a most fitting way, one of Federer's backhand winners.

Before that, Federer saved his fourth break point at 5-3 in the second set after a long rally. He let out a loud yell, unusual for a player not prone to big shows of emotion.

"That's why I didn't celebrate when I won the set, just to make it up," Federer said, smiling. "I really knew how important that game was for me."

The quarterfinals on the other side of the men's draw are Wednesday — Andy Murray plays Kei Nishikori of Japan and top-seeded Novak Djokovic takes on David Ferrer.