В 1996 году центр Кошмарова работал на выборах губернатора Краснодарского края, поддерживая Николая Кондратенко; на губернаторских выборах в Волгоградской области, где поддерживал мэра г.Волгограда Юрия Чехова. В 1997 году специалисты центра принимали участие в кампании по выборам депутатов Московской городской Думы. После этого «Новокому» стали приписывать особую близость к правительству Москвы.

В 1998 году «Новоком» работал на выборах губернатора Красноярского края, поддерживал Валерия Зубова. К участию в этой кампании центр присоединился уже перед вторым туром. Одной из акций «Новокома» в рамках кампании считается организация антилебедевских акций, в частности, «марша бомжей» в поддержку генерала под лозунгом «Лебедь — наш экзистенциальный лидер!».

В 1999 году «Новоком» провел сразу несколько региональных избирательных кампаний. Среди них — кампания губернатора Ярославской области А.Лисицына, губернатора Оренбургской области В.Елагина, мэрские кампании в городах Усть-Абакан, Саяногороск, Черногорск (Республика Хакасия). В 2000 году «Новоком» работал и на выборах в ярославский областной парламент. В 2001 году компания участвовала в выборах губернатора Тульской области Василия Стародубцева, в дополнительных выборах депутата Государственной Думы РФ от Республики Ингушетия (кандидат — А.Амирханов), вела компанию мэра г.Сочи Леонида Мостового.

В 2002 году «Новоком» вел избирательную кампанию кандидата в президенты республики Адыгея Хазрета Совмена (на выборах победил действующего главу региона А.Джаримова).

Известность Кошмаров и центр «Новоком» получили в связи с работой на нынешнего губернатора Санкт-Петербурга Владимира Яковлева. В 1996 году «Новоком» разрабатывал и проводил кампанию Яковлева на выборах губернатора против команды Собчака. После избрания Яковлева губернатором Кошмаров стал его советником, и сотрудничество с «Новокомом» продолжилось. Это было продемонстрировано в 1998 года в ходе выборов депутатов Законодательного собрания Санкт-Петербурга. В их организации активное участие принимали специалисты «Новокома». Именно с именем Кошмарова и его центра наблюдатели связывали столь широкое использование грязных избирательных технологий. В частности, ему приписывается инициатива регистрации двойника движения «Яблока» — «Яблока-2». В 2000 году «Новоком» вновь работал на Яковлева на губернаторских выборах.

Из сотрудничества с крупными экономическими структурами можно отметить разработку концепции и стратегии развития общественных связей банка «Менатеп» в 1994 году, разработку рекомендаций по развитию общественных связей АО «Союзконтракт» в 1995 году, «Балтийской группы» (г.Санкт-Петербург) в 1997 году, концепции и стратегии развития общественных связей группы «Сибирский алюминий» в 1998 году. В 2000 году Министерство РФ по налогам и сборам получило национальную премию в области развития общественных связей «Серебряный лучник» в номинации лучший PR-проект года за проект «Реализация МНС РФ стратегии управления репутацией в условиях модернизации налоговой системы России в 1999-2000 годах и на перспективу до 2007 года». Соавтором последнего был «Новоком».

Кроме этого, «Новоком» провел ряд конференций и семинаров. С 1992 года «Новоком» организует проведение международного конгресса движения «Будущие лидеры нового тысячелетия» (г.Санкт-Петербург). Также центр практикует проведение соцопросов. В частности, в 1998 году был проведен ряд крупных социологических исследований на тему «Электоральные предпочтения россиян».

Одной из последних акций, предпринятых центром «Новоком», которая привлекла внимание в его деятельности, стала организация в России аналога праймериз выборов президента США.