Det demokratiske parti har alltid stått sterkt i Cleveland, og byens to representanter i Representantenes hus er begge demokrater. John Kerry fikk flertallet av stemmene i byen under presidentvalget i 2004.