Todd, a 35-year old defender, was impressive in his first season with the Glory after crossing from English outfit Derby County and will stay in Western Australia for a further season.
He admits it may be his last in professional football.
"(I've got) one year, possibly two years (left in the body)," Todd said on Monday.
"I'm looking to finish my career out here.
"I've only missed two games through suspension which was my own fault but fitness wise I feel OK.
"Perth's a great place to live, really enjoying my time here. I definitely have unfinished business.
"I think we slightly underachieved (after a semi-final loss to Wellington) and next season we want to definitely go one or two better."
And 30-year old midfielder McGarry, who joined from Scottish club Motherwell in January, has signed on for a further two years.
"I've been really impressed with the set-up," McGarry said.
"My wife came over for three weeks as well ... she's given up a good job back home to come and live here."