Currency fluctuations are an important determinant of labor market dynamics. Vice versa, relative labor costs affect real exchange rate dynamics. The optimal choice of exchange rate regimes cannot neglect this nexus. We assess such a choice using a two-country model with frictional labor markets. The monetary authority faces a tension between the classical insulating property of floating exchange rates and the destabilizing effects of currency fluctuations on (relative) job flows. Results show that the second motive is important: optimal monetary policy prescribes (some) response to the exchange rate. We also reexamine the conditions for optimal policy in a currency area whose members experience asymmetries in labor market institutions.