Placed on sale today, it will operate twice a week throughout next winter with first flights leaving on November 6.
EasyJet is expected to fly 12,000 passengers a year to and from Gran Canaria which is ideally placed for those wanting to take advantage of Gran Canaria's winter sun and escape to warmer climes over the Christmas and New Year period.
Neil Slaven, the UK Commercial Manager at easyJet, said: "We're delighted to be adding Gran Canaria to easyJet's range of destinations from Southend in a move which provides our passengers with an additional winter holiday destination from the airport, further strengthening our already comprehensive European flight network.
"It also highlights our commitment to providing affordable routes for both leisure and business passengers from the airport and we're sure that it will prove extremely popular."
Sixteen destinations are now offered by easyJet, with flights to Gran Canaria from £30.99 one-way.
Glyn Jones, Chief Executive Officer of Stobartair, which owns London Southend Airport said: "Gran Canaria is a fantastic winter sun destination - and it's now right on the doorstep for passengers from Essex and the South East. “We are absolutely delighted that easyJet is now offering another route from London Southend.
"With excellent access, including our own station, trains to and from the East London hub of Stratford in 45 minutes, unique customer service and now even more fantastic destinations - it's no surprise that more and more people are choosing London Southend.
See more at www.easyjet.com