Paul A. Dyster (born April 21, 1954) is an American politician who served as the 30th mayor of Niagara Falls, New York, from 2008 to 2019.

He graduated summa cum laude in 1976 from the University at Buffalo with a B.A., majoring in Political Science and was a member of the Phi Beta Kappa honor society.

He also served as Director of the Graduate Program in International Affairs at The Pentagon from September 1989 to August 1994, and assistant professor for the Department of Politics from 1985 to December 1993 at Catholic University of America.

He is a nationally certified beer judge, and owns Niagara Tradition, a homebrewing supply store in Tonawanda, New York.

Dyster is a group leader for the Life Workshops program at SUNY Buffalo, and is a member of the Niagara River Anglers Association.

Anello won the primary narrowly and went on to win in a landslide against then-Mayor Irene Elia, who was running for a second term.

Then-Mayor Anello could not run for reelection due to his violation of state election law by having volunteers who were not in his political party nor registered to vote pass out petitions.

Dyster ran in the primary against former Niagara Falls lawmaker and insurance executive John Accardo (endorsed by the Conservative Party of New York State), community activist Carnell Burch, and former United States Postal Service employee Norton Douglas.