Top seed Andre Agassi advanced to the semi-finals of the Stockholm Open with a 7-6 (7-4) 6-2 victory over eighth-seeded Fernando Verdasco of Spain.