Cut lemons in half and squeeze juice into bowl. Strain juice using a cheesecloth to remove pulp and seeds.
Heat water and sugar on medium heat until sugar is completely dissolved and water is clear. Remove from heat and cool.
Add juice and sugar water in 2 quart pitcher; add ice or water until full. Serve lemonade over ice and garnish with mint leaves.