Anthony J. Celebrezze Democratic Anthony J. Celebrezze Democratic The Cleveland mayoral election of 1959 saw the third re-election of incumbent mayor Anthony J. Celebrezze.