Miasto rozwijało się szybciej pod koniec XIX wieku. Od 1876 było siedzibą władz powiatu w komitacie Zemplén. W tym okresie prowadzono szeroko zakrojone prace przy regulacji Cisy, Bodrogu i Ondawy. W 1871 zbudowano tu linię kolejową, w 1911 powstała elektrownia. W 1930 Trebišov liczył 7162 mieszkańców, działały tu cukrownia, młyn i cegielnia.
W 2004 Trebišov stał się głośny z powodu zamieszek. Pod koniec XX wieku w mieście osiedliła się grupa około 4 tysięcy nie pracujących Cyganów, żyjących z zasiłków z opieki społecznej. Wiosną 2004 słowacki rząd nagle zredukował o połowę zasiłki dla bezrobotnych, usiłując w ten sposób skłonić ich do podjęcia pracy. Cyganie zareagowali tumultem, w którym obrabowano kilka sklepów, zaś interweniującą policję tłum obrzucił kamieniami. Po trzech dniach policja przy pomocy wojska opanowała sytuację. Wrzenie załagodzono rozdając Cyganom bony żywnościowe i uprawniając ich do darmowego zbierania drewna na opał.