Sliema Wanderers F.C.
On 15 August 2015, Elezaj was loaned out to Maltese side Sliema Wanderers F.C. to gain more professional experience. He made it his debut on 21 August 2015, in the opening match against Tarxien Rainbows coming on as a substitute in the 74th minute in place of the midfielder Peter Xuereb after first choice goalkeeper Glenn Zammit was sent-off as he received a Red card. In the continuation, he had a poor playing space serving mostly as a second choice but also a third choice playing in just two occasions in October. Then in April would come his time as he played the full 90-minutes match against Pembroke Athleta on 2 April 2016, where he managed to keep the clean-sheet as his side won 2–0. During the month, he played in 5 out 6 matches, kept clean-sheets in 2 matches and helped his side to win all 5 matches in which he played, including also the 2015–16 Maltese FA Trophy - Quarter-final one against St. Andrews, where Sliema won 2–1 to qualify for the semi-finals. Into the semi-finals Sliema beat Birkirkara 1–0, where Elezaj played the full 90-minutes to help Sliema reach the grand final. In the final, Sliema played against Balzan, and Elezaj was in the starting line-up. Elezaj kept the clean-sheet for the full 120-minutes match, including extra-time, and then the match directed to Penalty shoot-out, in which Elezaj saved a penalty of opponent and his side won 5–4 to be declared the champions of the 2015–16 Maltese FA Trophy.