През 1995 г. той поема по пътя на предприемачеството и създава първата агенция за интегрирани маркетингови комуникации в България - M.A.R.C.
През 2002 г. компанията слага началото на партньорство с Publicis и от 2008-а година е пълноправен партньор на Publicis Groupe.
Николай Неделчев е член на управителните съвети на Българската асоциация на комуникационните агенции (БAKA), Българската асоциация на ПР агенциите (БАПРА) и Джуниър Ачийвмънт България.
Николай Неделчев вярва, че в основата на всеки успех стои способността на хората да развиват своя потенциал. Той е едно от главните действащи лица в процеса по създаването на следващо поколение лидери в Publicis ONE и в предприемаческото общество в България.