He started working for Republican candidates back in 1978 when he volunteered for a member of his church, his former babysitter and the his God-mother's niece, Olympia Snowe, in her first run for Congress. Since then he has worked on dozens of campaigns for all candidates up and down the ballot.
In 1998, Stavros became the first Republican to be elected in a Lewiston only district since 1902. He was easily re-elected with 60% of the vote in 2000 despite Republicans losing 10 house seats that year.
In 2000 and 2004 Mendros was elected as alternate to the Republican National Convention.
In July 2001 Mendros's "Academic Integrity bill, which prohibited Foreign governments and corporation from attaching strings to endowment grants to Maine Universities if those endowments limited free speech on the campus, was the subject of a New York Times Sunday editorial calling on other state's to follow Maine's lead.
In 2002 Mendros ran in the Republican primary for US Congress. He was endorsed by Maine Right to Life, the Republican Liberty Caucus and Gun owner's of America among several others. He was also elected to the World Hellenic Inter-parliamentary Union Board of Directors and now serves as an honorary life member.
In 2003 Mendros was spoke at the Armenian Internation conference in Paris on how using money to re-write history is a threat to free people everywhere.
From 2003-2007 Mendros served on the Lewiston city council.
From 2008-present Mendros served on the city of Lewiston finance committee where he serves as chair and pushed through a change that requires a super majority of council votes to bond more than 97% of the average of the three previous years.
Mendros and his wife Cindy have two daughters, Florentia (Tia) 5 and Reagan 19 months.