Карьера. В 1998-2005 гг. работал в органах прокуратуры. Периодически исполнял обязанности прокурора города Днепропетровска.

В 2005 году уволился из прокуратуры по собственному желанию, начал частную адвокатскую деятельность.

2006-2007 гг. – народный депутат Украины V созыва от Блока Юлии Тимошенко (№86 в избирательном списке). Глава подкомитета по вопросам парламентского контроля над соблюдением прав человека в деятельности правоохранительных органов и работы с заявлениями и обращениями граждан комитета Верховной Рады по вопросам законодательного обеспечения правоохранительной деятельности.

2007-2012 гг. – народный депутат Украины VI созыва от БЮТ (№86 в списке). Глава подкомитета по вопросам уголовно-процессуального законодательства комитета по вопросам правосудия. В сентябре 2010 года вместе с еще несколькими коллегами был исключен из оппозиционной фракции БЮТ за поддержку провластного парламентского большинства во главе с представителями Партии регионов.

Автор ряда законопроектов, среди которых – законы, посвященные внедрению дополнительных мер по защите прав человека в уголовном процессе, а также упорядочению системы досудебного следствия в Украине.

На местных выборах 2010 года баллотировался на должность мэра Днепропетровска. По итогам голосования занял второе место (уступил действующему городскому голове Ивану Куличенко, кандидатуру которого поддержала Партия регионов). Возглавляемая Олейником партия Україна Майбутнього провела в местные советы разных уровней Днепропетровской области 39 депутатов.

На парламентских выборах осенью 2012 года шел первым номером в списке партии Україна Майбутнього, однако политсила не преодолела 5-процентного барьера, и в Верховную Раду VII созыва Олейник не попал.