Why do national governments fail to implement deep reforms in light of strong international and European pressures? Building on the top-down implementation framework by Mazmanian and Sabatier, we argue that political trust underpins the government’s implementation track record. We investigate this argument by looking at the failure of the Greek government to implement bailout reforms between 2010 and 2012 in two areas: tax and duty collection and liberalization of taxi licenses. Lower levels of trust decrease administrative capacity and widen problem intractability, creating a vicious cycle of noncooperation and economic recession. Our findings have policy implications for administrative reforms and offer amendments to theories of implementation and institutional rational choice.