Bij zijn aanstelling als hoofdcoach van Club Brugge, stonden er nog heel wat vraagtekens achter Ivan Leko. De trainerservaring van de Kroaat was immers beperkt en situeerde zich vooral bij kleinere clubs. Maar al in zijn eerste seizoen leidde hij zijn ploeg meteen naar de landstitel.
Al kende de trainer ook moeilijke momenten, met name zijn start was niet bepaald overtuigend. En ook het Brugse publiek toonde zich in eerste instantie sceptisch. "De wedstrijd op Moeskroen was het moeilijkste moment van het jaar voor mij. Speeldag zes. We verloren met 2-1 en toen ik richting de spelerstunnel liep, werd ik uitgejouwd door enkelen van onze eigen fans. Honderd mensen die naar me riepen. Terwijl ik met een big heart naar deze club, mijn club, was teruggekomen. Dat deed pijn", is hij openhartig in Het Nieuwsblad.
Maar de goede resultaten bleven volgen en ook het voetbal was doorgaans zeer aantrekkelijk. Na een tijdje werd hij dan ook in de armen gesloten. "Een paar weken later hoorde ik dan het lied Ivan Leko Bruges Army. De fans herkenden plots de fighting spirit van de ploeg in mij. Ik reageer nooit als ze beginnen te zingen, maar ik kan je niet vertellen hoe ongelooflijk trots ik ben telkens als ik dat nummer hoor."