После два года (до 1987 г.) служил в армии в Керкинском пограничном отряде в Туркмении на границе с Афганистаном, в том числе в составе мотоманевренной группы, действовавшей на афганской территории.
1992-1995 гг. - сотрудник в совместном российско-американском предприятии «Саммит-Украина», юрисконсульт киевского банка «Инко».
В 1995-2002 гг. был генеральным директором киевской адвокатской компании «Моор и Кросондович», которую основал вместе со своим студенческим другом – Олегом Бойко. Название фирмы составляют девичьи фамилии их матерей.
В 2004 г. принимал активное участие в избирательной кампании Виктора Ющенко — отвечал за юридические вопросы. В составе оппозиционной юридической команды отстаивал результаты выборов в Верховном Суде Украины.
После избрания Ющенко президентом с мая по сентябрь 2005 г. работал первым заместителем председателя Государственной налоговой администрации Украины.
В 2006 г. прошел в парламент уже по избирательному списку «Нашей Украины», был первым заместителем председателя Комитета по вопросам экономической политики.
Катеринчук состоял в партии Народный союз «Наша Украина», однако 13 ноября 2006 г. заявил о выходе из НСНУ, оставшись в составе парламентской фракции блока «Наша Украина». Сам политик объяснял решение тем, что высшее руководство партии, поддерживаемое партийным меньшинством, противодействует ее обновлению. Однако оппоненты называли причиной ухода из НУНС скандал по поводу регистрации ближайшими сотрудниками Катеринчука «Европейской партии Украины», в то время как он сам был членом совета НСНУ и председателем политисполкома НСНУ.
15 декабря 2006 г. объявил о создании общественно-политического движения «Европейская платформа для Украины», а вскоре в сентябре 2007 года создал «Европейскую партию Украины».
Весной 2007-го поддержал роспуск Верховной Рады и объявление внеочередных выборов. «Европейская партия Украины2 вошла в избирательный блок НУНС, а сам Катеринчук прошел в парламент под №5 в его списке. Был заместителем председателя Комитета по вопросам налоговой и таможенной политики, а после объединения двух Комитетов в 2011 г. становится заместителем председателя Комитета по вопросам финансов, банковской деятельности, налоговой и таможенной политики.
В 2008 году после объявления выборов мэра Киева Катеринчук, не дожидаясь решения оппозиции о едином кандидате, выдвинул свою кандидатуру на этот пост. Это вызвало шквал обвинений со стороны коллег по оппозиции в подыгрывании действующему мэру Леониду Черновецкому. Параллельно повел в Киевсовет блок имени себя. Согласно подсчету голосов, Катеринчук на выборах мэра занял пятое место, а его блок получил в Киевсовете пять мест.
На парламентских выборах 2012 года прошел в Верховную Раду по округу в Винницкой области от партии «Батькивщина». Является членом комитета Верховной Рады по вопросам правовой политики.
На парламентских выборах 2014 года проиграл выборы по мажоритарному округу № 13 в Винницкой области, набрав 41 % и уступив 3 % самовыдвиженцу Петру Юрчишину.
19.03.2014