Naar verluidt heeft de Oude Dame een slordige tien miljoen euro betaald voor de Nederlander, die volgens Italiaanse media voor vier seizoenen gaat tekenen. In Hamburg kon Elia niet meer rekenen op een vaste basisplaats. Onder de nieuwe trainer Michael Oenning leek de situatie te verbeteren, maar Elia koos voor een transfer.
Elia debuteerde in Nederland voor ADO Den Haag. Daar speelde hij bijna zestig wedstrijden, waarna FC Twente hem in 2007 overnam. Sinds de zomer van 2009 stond de technicus onder contract bij de Duitsers.

