Palencia Baloncesto anunció el fichaje en forma de cesión de Kostas Kostadinov desde CB 1939 Canarias (25/0/2003) para la próxima temporada.
El jugador se formó en el BC Delfin Burgas de su Bulgaria natal. Posteriormente, viendo su gran potencial recaló en la cantera del Real Madrid Baloncesto donde jugó durante varias temporadas llegando a jugar con el filial del conjunto blanco.
Ese mismo verano, Kostadinov salió de la casa blanca para enrolarse en el Bahía San Agustín de LEB Oro donde esta pasada temporada promedió 9,8 puntos y 4,1 rebotes por partido en liga regular.