С 2000 года Евгений Корнийчук работает старшим преподавателем Дипломатической академии при МИДе. До избрания народным депутатом Украины Евгений Корнийчук также возглавлял финансовую практику известной юридической фирмы «Магистр & Партнеры» (был старшим партнером, сейчас — внештатный советник).
С апреля 2005 года Евгений Корнийчук возглавлял Киевскую городскую организацию Украинской социал-демократической партии. На выборы 2006 года прошел по спискам Блока Юлии Тимошенко под номером 113. В ноябре 2006-го на партийном съезде избран председателем УСДП, после того как лидер партии, коллега Евгения Корнийчука по фракции БЮТ и одновременно его же тесть Василий Онопенко (прошел в ВР под №4 списка БЮТ) занял пост Председателя Верховного Суда Украины.
В Верховной Раде Евгению Корнийчуку занял место первого заместителя главы Комитета по вопросам правовой политики, позже становится и.о. председателя этого же Комитета. На внеочередных парламентских выборах 2007 Евгению Корнийчуку предоставлено почетное 10-е место в избирательном списке блока.
Кстати, на 170-й позиции списка оказался однопартиец и партнер Евгения Корнийчука по юридическому бизнесу, известный столичный адвокат Сергей Власенко. Он запомнился широкой публике защитой интересов кандидата в президенты Виктора Ющенко (в Верховном Суде после второго тура выборов-2004), крупных бизнесменов Виктора Пинчука и Рината Ахметова (во время реприватизации «Криворожстали») и снова-таки Виктора Пинчука в его борьбе за Никопольский завод ферросплавов.
С декабре 2007 по март 2010 гг. Евгений Корнийчук был первым заместителем Министра юстиции Украины Николая Онищука. Согласно приказу Министра, отвечал за взаимодействие Министерства с Верховной Радой, Кабинетом Министров и Секретариатом Президента, курировал Госдепартамент по вопросам исполнения наказаний, обеспечивал представление интересов государства в судах Украины и за рубежом, контролировал деятельность ряда структурных подразделений Минюста.