Den 30. juni 2016 skrev Palomino under for den bulgarske klubben og fikk tildelt trøyenummer 5. Den 29. juni 2017 flyttet Palomino til for en overgangssum på €4 millioner.