The Socceroos striker's winner arrived 15 minutes from time to pile further pressure on Guangzhou boss Cosmin Contra, whose side is struggling down in 10th place after finishing third last season.
While it was a first win in three attempts for Shenhua, Super League leader Beijing Guoan is unbeaten in six and won its most recent match 1-0 thanks to Dejan Damjanovic.
A sixth goal of the season for the 33 year-old Montenegrin arrived in the 56th minute to keep Beijing three points clear of Shandong Luneng, which also tasted victory on Saturday.
Aloisio took a share of the top-scorer slot in China's top flight - with Tobias Hysen of Shanghai SIPG - by registering an 11th goal of the current campaign.
This time the ex-Sao Paulo striker converted a 17th-minute penalty and his fellow Brazilian Diego Tardelli popped up in the 83rd minute to cement a 2-0 win over Liaoning in Jinan.
Elsewhere, Jiangsu Shuntian recovered from its 4-1 home humbling by SIPG to clinch a 1-0 success at Guizhou Renhe, with Iceland's Vidar Kjartansson notching the only goal on 38 minutes.