Luego de finalizar su contrato con el Birmingham, el club no compraría la carta definitiva de Costly y éste regresó a Polonia con el GKS Bełchatów.