Mata, an Auckland native, joined the Isuzu UTE A-League expansion side for the club's inaugural season and played 19 games in the Premiership-winning campaign.
The experienced defender said the disappointment of missing out on City's Championship push due to injury will fuel his ambition to chase more silverware next term.
A Western Sydney local, Stajcic returned home to coach the Wanderers in 2024 and oversaw the club's rise from seventh at the end of 2023-24 to a fourth-place finish in his first season in charge.