Zjeljazkov meldte seg inn i det konservative GERB-partiet, grunnlagt i 2006 av Borisov. Da Borisov ble utnevnt som bulgarsk statsminister i 2009, utnevnte han Zjeljazkov til sekretær for regjeringen. Zjeljazkov hadde denne stillingen til 2013. I 2014 ble Zjeljazkov utnevnt som Borisovs rådgiver for offentlig administrasjon, og han fikk senere lederverv i ulike forvaltningsorganer.