Bring sugar and water to boil in a small saucepan, stirring to dissolve sugar.
Remove from heat and add lemon verbena. Cover, and steep for 15 minutes.
Strain through a fine sieve, and let cool completely.
Combine lemon juice and lemon verbena syrup in a pitcher. Fill glasses with ice and divide lemonade among glasses.