Four-time defending champion Rafael Nadal, the No. 1 seed at the 2009 French Open, fell to No. 23 Robin Soderling 6-2, 6-7 (2), 6-4, 7-6 (2) on Sunday.