The Spanish fifth seed, ranked one place lower than his Swedish opponent at number nine, showed signs of fatigue after his run to last week's Monte Carlo Masters final but dug deep to oust second seed Soderling 6-3, 4-6, 6-3.
Left-hander Verdasco started strongly on the Catalan clay and took the first set when a thumping forehand down the line secured a second break of serve.
Roared on by the home fans, the 26-year-old sealed his second title of the year when Soderling went wide with a backhand to make Verdasco the eighth straight Spanish winner.
Deccan Herald is on WhatsApp Channels | Join now for Breaking News & Editor's Picks