Jusqu'en , il est salarié de l'Union socialiste des étudiants polonais (SZSP), où il occupera le poste de directeur du département des Affaires étrangères. Il intègre ensuite l'administration du ministère de la Science, de l'Enseignement supérieur et de la Technologie, puis du bureau du Conseil des ministres et enfin de la chancellerie du président de la République. Après que le PZPR s'est transformé en en Social-démocratie de la République de Pologne (SDRP), il n'appartient plus à un parti politique.
Le , Sławomir Cytrycki est nommé à 51 ans ministre du Trésor d'État dans le gouvernement de coalition de centre gauche de Miller. Il quitte cette fonction dès le pour devenir chef de la mission diplomatique polonaise à Washington, D.C..
Du fait d'un changement de majorité, il doit abandonner ses responsabilités le . Le , Belka, devenu président de la Banque nationale de Pologne, le choisit comme chef de cabinet. Il occupe ce poste pendant les six ans du mandat.
