Last month, Ouyahia, nicknamed "Mr Dirty Work" by the Algerian public, was recalled to replace Abdelmadjid Tebboune, who served as housing minister before his surprise appointment as prime minister this past spring. Ouyahia served as prime minister of Algeria on three separate, previous occasions between 1995 and 2012.
Although the president's office has yet to comment on the latest reshuffle, analysts say it is likely a result of Tebboune's campaign against corruption and corporate influence in politics. 
When he gave his first speech to parliament as prime minister in June, Tebboune - whose three-month tenure in the position has become the shortest in Algerian history - called upon the business elite to stop interfering in public affairs, saying that "politics needs to be separated from the power of money".
By trying to reduce the influence of wealthy entrepreneurs, Tebboune ended up sinking his own career, analysts say.
"Tebboune made a series of mistakes that annoyed some of the most powerful people in Algeria," Riccardo Fabiani, a senior political analyst at Eurasia Group, told Al Jazeera. "In particular, he attacked Ali Haddad, a prominent businessman close to the president's brother, SaidBouteflika, and targeted the interests of Algeria's influential class of importers. By taking such an uncompromising stance, he threatened to become very popular - too popular for the regime."