Après s’être préparé tout l’été avec la réserve girondine, Fahid Ben Khalfallah n’avait pas trouvé de club en France. Par conséquent, « désireux de trouver un nouveau challenge », l’ancien Bordelais, libre de tout contrat après avoir résilié son contrat à Troyes (L2), a choisi de rejoindre l’équipe australienne du Melbourne Victory pour une saison. En Océanie, le Tunisien de 31 ans aura pour but « d’encadrer les jeunes joueurs de cette équipe » aux côtés de l’ancien Lillois Mathieu Delpierre. Juste après avoir passé sa visite médicale, Ben Khalfallah a déclaré que l’Australie « c’est un rêve bien au-delà du football et j’espère bien rester ici plusieurs années».