Veruševski je na čelu makedonske državne bezbednosti bio u vreme dok je na vlasti bio Socijaldemokratski savez Makedonije (SDSM) i slovio je za jednog od važnih ljudi tadašnjeg lidera stranke Branka Crvenkovskog.

Zoran Veruševski je u vrijeme vladavine SDSM-a bio i pomoćnih ministra unutrašnjih poslova.

Pojedini makedonski analitičari smatraju da se iza hapšenja Zorana Veruševskog kriju politički motivi.