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 is a member of the Democratic Party.

Having previously served in the Niagara Falls City Council from 2000 to 2003, he was first elected mayor in 2007 and was reelected in 2011 and 2015. He chose not to seek reelection for a fourth term in 2019.

Dyster was born April 21, 1954, in Niagara Falls, New York, the oldest of 10 children, to Dr. Melvin B. Dyster and the late Mary C. Dyster, both of whom were community activists.

Dyster graduated from Bishop Duffy High School in Niagara Falls, New York, in 1972. He was valedictorian and Student Council president, and was active on the school's Debate Team and the soccer team. 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 graduated from Johns Hopkins University in 1979 with an M.A., majoring in Political Science. He later obtained a PhD in 1984 in International Relations and Law.

He currently serves on the Board of Directors for the Environmental Leadership Institute at Niagara University in Lewiston, New York.

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.

Dyster was a Fellow of International Affairs for the Council on Foreign Relations from 1987 to 1988.

Dyster was a program coordinator and lecturer from September 1980 to May 1981 at Johns Hopkins University.