Берое подписа договор за две години с Костадин Стоянов. Защитникът пристигна в Стара Загора със свободен трансфер и стана третото ново попълнение след вратаря Благой Макенджиев и бразилското крило Евандро Ронкато.
"Идвам в Берое с добро настроение и желание да помогна на отбора в битката за челните позиции в първенството. Надявам се, че ще се представим отлично и радваме феновете с играта си. Пожелавам на всички нови колеги да бъдат здрави, без контузии и заедно вървим нагоре", бяха първите думи на Стоянов като играч на старозагорци.
Костадин Стоянов е роден на 2 май 1986 г. в Сливен. Висок е 180 см и се представя отлично във всички зони на защитата. Започва своята кариера в местния отбор Сливен, на 16-годишна възраст е привлечен в школата на Черноморец (Бургас), където дебютира за мъжкия тим на "акулите" в през сезон 2004/05.
Първият му мач е срещу Литекс (Ловеч), като влиза на полувремето. След това преминава в Загорец (Нова Загора), където изкарва 2 сезона в "Б" футболна група и Югоизточната "В" група. Лятото на 2007 е повикан в националния отбор за аматьори, където се представя силно, а България губи финала на европейско пьрвенство от Полша с 2:1 в продължения.
След първенството е желан от редица отбори в България, но избира да продължи своята кариера в ОФК Сливен, където същият сезон отборът става първи и печели промоция в "А" група ,след 15 годишно отсъствие. Има 48 мача за "войводите", в които отбелязва 2 гола. През юни 2009 години преминава в състава на ЦСКА, където изиграва 61 мача и отбелязва 3 гола за първенство. Взима участие и в 13 мача от евротурнирите. Носител на Купата и Суперкупата на България с "червените". Има 2 мача за мъжкия национален отбор на България.