V roku 2008 uzatvorilo mesto so štátom nájomnú zmluvu na pozemky, na ktorých neskôr postavilo byty pre rómske etnikum.
Nájomné bolo dohodnuté na 8 468 eur ročne, za 30 rokov by tak mesto malo zaplatiť 254 053 eur (7.653.598 Sk). Zatiaľ čo iné mestá získavali pre riešenie rómskej otázky peniaze od štátu, Trebišov naopak štátu platí.