顿的新球队亦于2007年3月19日被确定加盟A-League。「威灵顿凤凰」这个名称是由250个建议中获挑，并于同月28日向外界公佈。索尼公司于2007年11月成为球队的重要赞助商。
主场.凤凰队的主场是位于威灵顿的西太平洋银行体育场，可容纳34500名观衆，加上临时座位则可以容纳约40000人。球场于1998年动工，2000年开幕，离威灵顿市中心以北约1公里，临近市内主要交通设施（如威灵顿火车站）。
洲际赛事资格争议.凤凰队无法参加亚足联冠军联赛及大