Failla helped his new side to a third-place finish in the Maltese Premier League, making 11 appearances and scoring one goal in the process.
Failla did however get his hands on his first piece of silverware with Hibernians as the club won the Maltese Cup, after beating Floriana 1–0 in the final.
For the 2006–07 season Failla made 22 appearances, but failing to find the net, as the team recorded a fifth-place finish in the Maltese Premier League.
Failla did however add to his previous success as Hibernians beat Sliema Wanderers on penalties to retain the Maltese Cup.
In the 2008–09 season, Hibernians won the Maltese Premier League for the first time in seven years, after beating Valletta to the top table finish by one point.
He made his Premier League debut for Sliema Wanderers on 30 August 2009 in a 1–0 defeat to Qormi, he played 77 minutes of the match, before been substituted for Matthew Bartolo.
Failla played his final match for Malta in a 1-1 draw at home to the Faroe Islands, ending a 10-year journey with the national team.