Priestman tar över nyzeeländska Wellington Phoenix som spelar i Australiens högstaliga för damer.
”Det är en fantastisk klubb med höga ambitioner, världsklassfaciliteter och en stor supporterskara”, säger den 39-åriga brittiskan.
Internationella fotbollsförbundet (Fifa) stängde av Pristman från all fotboll i ett år efter spionskandalen i OS förra året. Mitt under turneringen avslöjades det att Kanada spionerat på premiärmotståndaren Nya Zeelands träning med hjälp av drönare.
En oberoende utredning slog fast att Priestman och assisterande förbundskapten Jasmine Mander godkänt att landslagets videoanalytiker använde drönare.
Priestman och Mander skickades hem från OS. Senare fick de också sparken.
Nu har avstängningen löpt ut.
Rob Morrison, ordförande i Wellington Phoenix, är medveten om att det är en kontroversiell rekrytering.
”Vi vet alla att hon har varit borta en period, men vi förstår omständigheterna och är bekväma med den här anställningen”, säger Morrison.
2021 ledde Priestman Kanada till OS-guld efter finalseger mot Sverige.
