Second half goals to Joshua Tumoe and Charlie Kenna sealed an important three points for the visitors.
Armadale coach John O’Reilly was thrilled with his side collecting three points away from home and was proud of the football they played.
“Today we went out with the intention of winning and being the aggressor and that’s exactly what we did”, he said.
Get in front of tomorrow's news for FREE
Journalism for the curious Australian across politics, business, culture and opinion.
READ NOWThe match started slowly, with Subiaco controlling possession but little in the way of chances.
Armadale came closest to taking the lead when Tumoe and Papa Kpatar linked brilliantly down the right before teeing up Kyle King, who drew a superb save from Subiaco custodian Ryan Montgomery.
On the hour mark, Armadale again came close as the lively Tumoe crossed from the left for Kpatar, who headed his attempt inches over the crossbar.
Moments later, the visitors took the lead as Tumoe made his way into the box and drove a shot into the top right corner.
Pavett stepped up himself and rattled the penalty off Montgomery’s right-hand post, but it did not matter, as Armadale ran out comfortable winners in the end.
MORE: Refugees share tales at Amnesty forum