We study the optimal joint design of prudential supervision and deposit guarantee regulations in a multi-country, integrated banking market, where policy-makers have preferences regarding profitability and stability of the banking sector. Non-coordinated policies will tend to yield too little supervision and too much deposit insurance. The paper concludes with recommendations on policy priorities in this area.