PHOTOS: Qualifier shows Sharapova the door at Indian Wells; Dolgopolov stuns Nadal

Rafael Nadal and Maria Sharapova were both knocked out of the BNP Paribas Open at Indian Wells on Monday after stunning upsets at one of the world's biggest tournaments outside the four Grand Slams.

Nadal was sent packing by Ukraine's Alexandr Dolgopolov 6-3, 3-6, 7-6 (7-5) after Sharapova fell to Italian qualifier Camila Giorgi 6-3, 4-6, 7-5 as last year's men's and women's singles champions both crashed out.

Nadal blew a 4-2 lead in the deciding tiebreak after the Spaniard had fought his way back into the match.

Nadal beat Dolgopolov in the final of the inaugural Rio Open last month but the Ukrainian got his revenge on the World No 1 in the Californian desert.

Giorgi made the fourth round of the US Open last year as a qualifier but her win over the fifth-ranked Sharapova was the biggest of her career.

Giorgi will play her countrywoman Flavia Pennetta in the next round after she beat Australian Sam Stosur 6-4, 3-6, 6-1.

"I did not play a good match at all," said Sharapova, who dropped serve eight times and committed 58 unforced errors.

"(I've) never played against her, but she's someone that doesn't give you much rhythm. She's quite aggressive, but some shots she hits incredible for a long period of time.

"Sometimes they go off a bit. But, if I'm speaking about my level, it was nowhere near where it should have been."

China's Li Na, the top seed in the women's draw, had no problems booking her place in the fourth round, beating Karolina Pliskova of the Czech Republic 6-3, 6-4.

Despite dishing up nine double-faults and having her own service broken twice, Li was far too strong and streetwise for Pliskova, wrapping up the win with an ace.

"At least I could win the last point and stay in the tournament," Li said.

"If you're a tennis player, you'll make double faults. At least I can improve my serve even more from here."

Li is looking to win her first Indian Wells title and continue her great start to the year after capturing the Australian Open.

Her next opponent is Canada's Aleksandra Wozniak, who defeated Russia's Anastasia Pavlyuchenkova 6-1, 6-7 (3-7), 6-0.

Britain's Andy Murray was forced to dig deep to see off promising Czech Jiri Vesely.

The Wimbledon champion won 6-7 (7-2), 6-4, 6-4 but only after clawing back from the brink of defeat against the 20-year-old Vesely.

Murray lost the opening set despite going up an early break but then struggled on serve against the left-handed Vesely, ranked 77th in the world.

The Scotsman was broken six times in the match and trailed in both the second and third sets but fought back each time, reeling off four consecutive games to seal victory.

"It was just one of those matches where there wasn't one period where I thought that the level of tennis from both of us was high at the same time," said Murray.

"That can create a lot of breaks and a lot of sort of back and forth swings in the match. It wasn't just the start of the match that was frustrating. The whole match was."

Murray will play Canada's big-serving Milos Raonic in the next round as he bids to win one of the few North American hardcourt titles to have eluded him.

Switzerland's former World No 1 Roger Federer also advanced after he was pushed all the way by Russia's Dmitry Tursunov before winning 7-6 (9-7), 7-6 (7-2).

Federer, who won his 78th career singles title in Dubai earlier this month, will play either German Tommy Haas or Japan's Kei Nishikori in the fourth round.

"I feel like I'm in a good place," said Federer, a four-time champion at Indian Wells. "I know what my solid level is. Even if I won 6 and 6 today, I just feel like I was calm and served for the set.

"Okay, got broken. Still managed to stay calm. Down ... in the second; stayed calm and came back. So those are the moments where you feel there is confidence around somewhere."