5 октября 2003 года он дебютировал на турнире «"Pride Bushido 1"», выйдя в ринг против Джейсона «Нобунаги» Сатти. В этом поединке Сергею несколько раз удавалось переводить соперника в партер, и, в конце концов, улучшив позицию, он выполнил болевой приём «рычаг локтя». Таким же образом Харитонов победил и следующего оппонента — Кори Питерсона на «"Pride 27"». Между этими двумя боями Сергей принял участие в боксёрских соревнованиях, выступив в составе команды Таджикистана в категории «свыше 91 кг». В рамках "V Центральноазиатских игр", проходивших в Душанбе, он, одержав в полуфинале победу над Шерзодом Тургуновым из Киргизии, уступил в финальной схватке Рустаму Саидову из Узбекистана. В январе 2004 года также в составе таджикской команды Харитонов участвовал в "22-м Чемпионате Азии по боксу", проходившем в Пуэрто-Принсесе, и вновь уступил в финале Саидову.