С сезона 1995/96 годов тренер Т. А. Тарасова помогла поставить программы, значительно усложнив хореографию, насытив её связующими элементами. Чемпионат Европы 1996 Кулик проиграл, не справившись с произвольной программой, однако на чемпионате мира 1996 года выполнил её (в том числе два прыжка тройной аксель), став серебряным призёром, проиграв одним судейским голосом.