V rokoch 2012-2014 na verejných priestranstvách pribudlo 276 nových parkovacích miest:
JUH/SNP – 80, STRED – 30, SEVER – 84, MIER – 82.
Parkoviská sa budovali najmä na sídliskách a verejných priestranstvách kde bol akútny nedostatok parkovacích miest:
Sídlisko JUH/ SNP – spolu 80 státí
- B. Nemcovej – 27 státí
- Jánskeho – 20 státí
- Parkovisko pri MsÚ – 29 státí
- Sídlisko SNP (pri MsÚ) – 4 státia
Sídlisko STRED a ul. Komenského – spolu 30 státí
- Berehovská – rozšírenie parkoviska za kotolňou – 25 státí
- Komenského pred MŠ – 5 státi
Sídlisko SEVER – spolu 84 státí
- prepoj Ul. Severná a Ul. Ternavská + rozšírenie existujúceho parkoviska na Ul. Severná – 45 státí
- Ternavská – sever – 23 státí
- Ternavská pri ZŠ Sever – 16 státí
Sídlisko MIER – spolu 82 státí
(projekt riešil 89 nových státí, 7 parkovacích miest dokončila Trebišovská energetická po rekonštrukcii teplovodov v roku 2015 – 2016)
Smutnou skutočnosťou je, že od roku 2015 mesto nevybudovalo ani jedno nové parkovacie miesto.