The result moves Adelaide level with the Phoenix in fourth place, with three regular season matches remaining.
The home side enjoyed an explosive first half, racing to a 3-0 lead before going down to 10-men.