Stewart started his role on 16 December after Rangers went six months without a chief executive following the departure of James Bisgrove to Saudi Arabia, while chairman John Bennett also had to step down in September for health reasons.
New chairman Fraser Thornton also began his role last month after a period of uncertainty in the Rangers boardroom, which Clement has had to contend with.
Rangers sacked Giovanni van Bronckhorst and Michael Beale in the last two campaigns after poor starts to the league campaign, but Stewart, who was interim CEO at Manchester United, said he and the club need to grapple with wider issues.
Rangers reported a £17m loss last year but Stewart insisted keeping faith with Clement is not a “financially-driven decision”.
He confirmed a “root-and-branch review of the entire football department” will begin on Monday and said he met with Clement on Friday night to discuss results on the pitch.
“I can’t give Philippe any cast-iron guarantees,” added Stewart. “He and I have both been around football long enough to know that isn’t the case.
“Equally, I’m not going to get into how many games does Philippe have to save his job, that’s not what we’re about.
“We’re about helping Philippe to identify why is there the inconsistency, and let’s address that.”
Great Britain and Ireland are closing in on an emphatic Team Cup victory over Continental Europe after taking an 11-4 lead into th
David Moyes has been appointed Everton manager for the second time following the departure of Sean Dyche.Moyes spent 11 years at Goodison Park before leaving to
Shamoon Hafez, BBC Sport football news reporterWith Everton teetering above the drop zone, Moyes' key task will be to ensure the club move into their new stadiu
Jack Draper feels ready to handle the heat in Melbourne after a disrupted build-up to the Australian Open.Expectations for the British number one have soared si