Phoenix looked set to be frustrated by a stubborn Adelaide outfit, but Joel Griffiths finally broke the deadlock 11 minutes from time.
Nathan Burns sealed the three points with a second goal shortly after to temporarily move Ernie Merrick's side top of the table on goal difference.
And stuttering Perth blew the chance to immediately restore their three-point advantage as they were held to a 1-1 draw at fellow title-chasers Melbourne Victory.
Glory travelled to AAMI Park without a win in their previous six A-League games, and Daniel Georgievski's leveller on the hour - which cancelled out Andy Keogh's first-half opener - gave the hosts a hard-earned point in an ill-tempered affair.
Perth's frustration was there for all to see, with the visitors receiving nine bookings - including two for Mitchell Nichols, who was dismissed in injury time.
Nichols will now miss next week's crucial top-of-the-table clash with Wellington.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
