Став в 1996 году кандидатом в депутаты Верховной Рады Украины по Дарницкому избирательному округу, Леонид Черновецкий сразу же подверг резкой критике главу районной госадминистрации Валерия Кирьяна. Критика сделала чиновника старой, еще советской закалки политически активным. Главный оппонент кандидата-демократа стал ежедневно интересоваться деятельностью избирательных участков и контролировать работу председателей избиркомов. Дела в Дарницком районе, как уже упоминалось, шли далеко не блестяще. Не работали заводы, лихорадило транспорт. Неделями не вывозился мусор из дворов. Бедствовали многие жители района. И вину за все это они возлагали на районную администрацию, которой руководил Кирьян. Конечно, кое-что он сделал для района. Например, возвел памятник погибшим в годы войны дарничанам. Но Черновецкий доказал: памятник построен за деньги из бюджета Дарницы, а у района есть и более важные потребности. И указывал на то, что чиновники готовят срыв выборов, пытаясь добиться неявки избирателей. После чего политическая активность дарничан вспыхнула с небывалой прежде силой, и они начали искать избирательные участки, которые почему-то располагалась на вторых и третьих этажах школ, ЖЭКов, а часть их и вовсе была закрыта.
По результатам выборов Леонид Черновецкий победил в Дарницком избирательном округе № 5 города Киева и стал народным депутатом Верховной Рады Украины второго созыва. В парламенте он вошел в Межрегиональную депутатскую группу, начал работать в комитете по вопросам бюджета. Как депутат Леонид Черновецкий запомнился своими выступлениями по поводу снижения налоговых ставок. Так, ставку НДС Черновецкий предлагал сократить до 5 процентов. Он считал, что уменьшение ставки НДС может привести к ускоренным темпам развития бизнеса и среднего класса в Украине. В интервью газете «Деловые ведомости» в 1997 году Черновецкий говорил: «Богатые страны отличаются от бедных, коррумпированные от некоррумпированных именно ставками налогообложения. В Швейцарии НДС 6%, в Италии и во Франции – до 20%. Так вот, в Швейцарии социальная защищенность в 2—3 раза выше, чем в указанных странах. Чем меньше ставка налогообложения, тем выше уровень жизни. Конечно, если сегодня мы тотально уменьшим налоги, то в ближайшие несколько месяцев значительно уменьшатся поступления в бюджет. Но потом они вырастут, и неизмеримо, и пойдет рост экономики. Поэтому в законопроект по НДС я вносил предложение – сделать ставку НДС 5%, – это нормально. Украина вообще имеет исторический шанс подняться над другими странами, прежде всего СНГ, в экономическом плане, введя у себя низкие, стимулирующие производство и ведущие к наполнению бюджета ставки налогообложения».