Під час президентських виборів у 2004 році Петро Симоненко в першому турі виборів здобув 4,97 % голосів (4-те місце) або 1 396 135 голосів виборців. Найбільшу підтримку отримав на півдні і сході України: за його кандидатуру проголосували 10,60 % виборців Дніпропетровської, 10,04 % Херсонської, 8,84 % жителів Севастополя. Найменш Петра Симоненка підтримали виборці Західної України — 0,53 % виборців Тернопільської, 0,70 % Івано-Франківської та 0,83 % Львівської.