The outdoor venue has hosted big names such as Madonna, U2, Michael Jackson and Robbie Williams - when it had a capacity of 70,000 people.
If the same area of the park is used this time, it would mean 140,000 tickets could be available across the two days.
Ed is performing on August 16 and 17 next year.
Leeds City Council said it was too early to confirm where the stage will be erected and other logistical details.
Tickets will on sale on September 27 from official vendors only - and promoters will use a paperless entry system to deter touts and inflated reselling.