А в 2000-м случился настоящий прорыв. Форвард ростовской команды забил 14 голов. В 2001-м их было 13. За эти два сезона он отличался дублями в ворота «Черноморца», «Уралана», «Алании» и «Торпедо». А в 14-м туре сезона-2001 Кириченко сделал первый на высшем уровне хет-трик в ворота «Крыльев Советов» на их родном «Металлурге».