В знаменитой президентской избирательной кампании 2004 года, результаты которой, как показала новейшая история, изменили Украину навсегда, Леонид Черновецкий тоже нашел себя. Лидер ХДПУ выдвинул свою кандидатуру на пост президента. Таких кандидатов обычно называют техническими, но в случае с Черновецким такое определение не совсем подходит. Леонид Михайлович искренне верил и продолжает верить в то, что может и должен возглавить страну. А по-настоящему «технические» кандидаты – такие, например, как известные по выборам-2004 Василий Волга или Роман Козак – на самом деле финансируются штабами и спонсорами основных участников гонки, чтобы в первом туре «оттягивать» на себя крупицы избирательских голосов, ослабляя электоральные поля главных конкурентов. Но Черновецкий, как всегда, предпочитал играть по правилам, которые придумывал сам (поэтому, кстати, бросается в глаза прежде всего его странная связь с пастором Сандеем, ведь «Посольство Божье» – все-таки не его уровень). Так или иначе, но Леонид Черновецкий пошел на президентские выборы самостоятельно, имея собственные ресурсы и стабильный электорат.
Первым пунктом своей программы он требовал немедленно объявить вне закона коррумпированных чиновников всех ветвей власти. Среди них и медицинские руководители, и начальники в сфере образования, и министры, и руководители ЖЭКов, и главы администраций, и судьи. Каждый из них, утверждал Черновецкий, должен неизбежно и строго отвечать за любой свой поступок, направленный против сограждан. Далее – прокуратуру, суды и правоохранительные органы он в случае своей победы собирался целиком вывести из-под «ручного управления» высших должностных лиц государства. Судьи Украины, считал Черновецкий, должны избираться народом на прямых выборах. А чиновники, как и простые граждане, должны ходить в обычные поликлиники, ездить в общественном транспорте, если только они не зарабатывают денег честным бизнесом. Пенсионер в Украине должен иметь средства на достойную жизнь, а не заниматься унизительной подработкой, чтобы физически выжить. Все другие люди должны иметь возможность работать и материально обеспечивать свои семьи. Те из них, кто создает рабочие места, в обязательном порядке должны быть предметом особой заботы со стороны государства. Не преследоваться бюрократией, не быть объектом вымогательства взяток, а работать на благо своей страны, имея личную заинтересованность. А чиновник, берущий взятки, обижающий стариков, инвалидов и детей, должен, по убеждению Черновецкого, сидеть в тюрьме.