首季作赛的表现颇为失色，全年排名倒数第二，是联赛七支澳洲球队中表现最差的（排榜尾的骑士队来自纽西兰）。其中以5-0狂胜FC悉尼较为出色。2006–07年球季胜仗队在2006-2007年球季的表现却大为改善。主教练签下三名巴西球员亚历桑德罗, ,费特。另外从苏超邓迪联签下前曼联青训格兰·比贝拿。球队更在季中将主场从迁移到澳大利亚电讯巨蛋（现名阿提哈德航空体育场）。胜仗队的出色表现带来了首个常规赛冠军，更在季候赛决赛以6-0狂胜阿德莱德联队成为首支澳洲甲组足球联赛双料冠军。并在来季与阿德莱德联队代表澳