A priori, l'année 2005 fut un grand succès pour le Sydney FC, dans le championnat d'Australie ainsi que dans les championnats d'Océanie et du Monde. Ce dernier eut lieu au Japon, avec la participation des clubs champions de chaque continent, au mois de décembre. Après avoir perdu son premier match du tournoi contre le Deportiva Saprissa (Costa Rica), le Sydney FC battit les Égyptiens d'Al Ahly 2-1 pour terminer en cinquième place.
Le premier match en A-League pour le club eut lieu le contre le Melbourne Victory devant près de 30 000 spectateurs au «Aussie Stadium» de Sydney avec un score final de 1-1. Le joueur vedette et capitaine de Sydney, Dwight Yorke, ancien attaquant de Manchester United en Angleterre, égalisa pour le Sydney FC vers la fin du match.
Le Sydney FC termina la saison au deuxième rang du classement et se qualifia pour la finale à domicile en battant le Adelaide United 4-3 en match aller-retour. La victoire en finale contre le Central Coast Mariners FC (1-0) devant une foule record de plus de 41 000 fans a permis au Sydney FC de décrocher le premier titre australien depuis la création de la A-League.
Saison 2006-2007
Lors de la saison 2006-2007 de la A-League, le parcours du Sydney FC a été pour le moins décevant par rapport à la saison précédente. Le Sydney FC n’a jamais dépassé la troisième place du championnat sur huit équipes jusqu’en . Face à ce début de saison médiocre du point de vue des fans du Sydney FC, l’entraîneur anglais Terry Butcher a été sévèrement critiqué par le média sportif local, plusieurs personnalités de la télévision ainsi qu’un grand nombre des fans eux-mêmes. Le club a néanmoins décidé de ne pas mettre en cause publiquement la retenue de Butcher comme entraîneur, notamment à cause de la liste impressionnante de joueurs blessés tout depuis la première journée de la saison, décidant ainsi que les circonstances autour du club champion d’Australie n’ont pas été assez favorables pour mériter le renvoi de l'entraîneur britannique.
La seconde moitié de la saison 2006-2007 semble avoir débuté beaucoup plus positivement pour le club de Sydney. Après l'arrivée à la mi-saison de l'italien Benito Carbone, Sydney paraît avoir retrouvé ses couleurs. Le club occupe actuellement la deuxième place au championnat derrière le Melbourne Victory, récemment couronné champions d'Australie, malgré la blessure au tendon du jarret de Carbone, qui a malheureusement mis fin à son contrat de courte durée de quatre matches. Carbone avait néanmoins déjà marqué deux buts lors de ses trois matches joués chez le club.
Lors des finales de la A-League 2006-07, le Sydney FC s'est fait éliminer dès le deuxième match au profit des Newcastle United Jets FC au terme d'une rencontre aller-retour (2-1,0-2).
L'entraîneur anglais du Sydney FC et ancien capitaine de l'équipe d'Angleterre de football a été renvoyé par le club le , en dépit de la période d'un an restant à écouler dans son contrat avec le club qui est donc obligé de verser à Butcher une sorte d'indemnisation. L'entraîneur anglais fut remplacé par l'Australien Branko Culina, dont le fils Jason fait partie de la sélection nationale et a participé à la Coupe du monde de football de 2006 en Allemagne.
Ligue des Champions d'Asie 2007
Le , Sydney FC et Adelaide United furent nommés pour représenter l’Australie pour la toute première fois de l’histoire dans la Ligue des champions de l'AFC (édition 2007). Après une saison 2006-07 décevante, on ne s’attendait pas à des miracles du côté du club de Sydney. Plusieurs joueurs importants quittèrent le club à la fin de la saison domestique et l’entraîneur Terry Butcher fut remplacé par l’Australien Branko Culina. Culina annonça un effectif de 21 joueurs pour la compétition et l’équipe parvint à décrocher une victoire inattendue (2-1) à l’aller contre l’équipe chinoise de Shanghai Shenhua, le . Ce premier succès était suivi d’un match nul (2-2) contre le club japonais Urawa Red Diamonds devant 21,010 spectateurs – ce qui fut le plus grand rassemblement de supporters du Sydney FC pendant toute l’année 2006-07. Mais l’équipe se montra beaucoup moins efficace contre les Indonésiens du Persik Kediri lors d’un match reporté d’un jour à cause des pluies diluviennes, subissant une défaite extrêmement décevante dû en grande partie à un manque de conditionnement physique.
En dépit de difficultés présentées par la suspension de David Carney et Ruben Zadkovich, le Sydney FC se vengea de sa défaite deux semaines plus tard à domicile face au Persik. Les hommes de Culina le remportèrent 3-0, buts signés du milieu de terrain Steve Corica (2) et l’attaquant Alex Brosque.
Le , le Sydney FC accueillit au Sydney Football Stadium le Shanghai Shenhua. Le match se déroula dans une ambiance très tendue et fut marqué par des tactiques douteuses de la part des champions chinois aux yeux des supporters de Sydney pour rompre le rythme de jeu de leurs adversaires. Même si le Sydney FC domina largement la rencontre, il ne parvint pas à profiter de ses occasions (dont un penalty raté du milieu de terrain Ufuk Talay) : score final, 0-0. Ce résultat s’avérera coûteux : une victoire aurait permis à l’équipe de Sydney de prendre la tête du classement dans son groupe à la suite du match nul (3-3) du Urawa face au Persik en Indonésie plus tard dans la journée.
Deux semaines plus tard, le Sydney FC participa à son dernier match à l’extérieur de la phase des poules de la compétition au Japon, face à Urawa Red Diamonds. Le club japonais devançait les Australiens d’un point au classement, donc ces derniers devaient gagner afin de progresser au prochain tour. Le Sydney FC ne pût pas profiter d’une grande possession de balle. Le score final de 0-0 signala la fin du rêve asiatique pour le club de Sydney.
Saison 2007-2008
Le , l’équipe américaine de Los Angeles Galaxy a rencontré le Sydney FC à l’occasion d’un match d’exhibition au Telstra Stadium de Sydney. Sydney a remporté la rencontre (5-3), malgré un but magnifique marqué sur coup franc par le joueur vedette du Galaxy, l’Anglais David Beckham.
Le , le club a annoncé le départ de Branko Culina du poste d’entraîneur. Le lendemain, l’ancien entraîneur de Adelaide United FC, John Kosmina, a été dévoilé comme son successeur. Les premiers résultats de Kosmina au club se sont avérés impressionnants, comprenant deux victoires (3-2 contre une équipe des Central Coast Mariners FC en tête du classement à domicile, devant presque 18 000 spectateurs, suivie d’une victoire, 1-0, contre les Newcastle Jets FC à l’extérieur) et un match nul (0-0) face aux champions Melbourne Victory pourtant offrant un très beau spectacle aux spectateurs dans les tribunes. La première défaite du club sous Kosmina est survenue le , 4-2 à domicile face au Perth Glory FC, dernier au classement. Steve Corica et Michael Bridges, ont marqué les deux buts des Blues.
Sydney FC joue ses matchs à domicile a l'Allianz Stadium, situé dans la banlieue de Sydney Moore Park.
Soutien et image
Couleurs et logo
Logo de 2004 à 2017
Logo depuis le
Supporters
Le groupe de fans du Sydney FC qui se retrouve pour les matchs à domicile autour de la section 23 du «Aussie Stadium» est connu sous le nom de « The cove » (l'avise). Cette appellation a ses origines dans le nom original donné par les Anglais à la colonie de Sydney : « Sydney Cove ». La zone dans laquelle a eu lieu le premier débarquement d'explorateurs anglais en Australie est devenu aujourd'hui un terminal de ferry. La plupart des fans membres du «cove» soutiennent leur équipe exclusivement à l'occasion des matchs à domicile. Il existe pourtant une minorité de supporteurs dévoués qui accompagne le Sydney FC lors des rencontres à l'extérieur. Ceux-là chantent en chœur des hymnes du club, portent les couleurs du club (bleu ciel notamment), affichent des banderoles dans les stades et tentent d'encourager les joueurs du Sydney FC face à leurs adversaires. Quelques membres du «cove» fabriquent même des écharpes, des drapeaux, des banderoles etc. pour distribuer ou vendre avant les matchs. Grâce notamment au «cove», il règne dans le «Aussie Stadium» une ambiance plutôt électrique, comme lors d'une rencontre PSG-Marseille, par exemple.