We develop a model with labor-market matching frictions that is subject to a range of shocks, including shocks to matching efficiency and bargaining power, and use the model to examine how monetary policy should respond to such shocks. We show that optimal monetary policy is highly efficient at responding to these labor market shocks, producing outcomes that are close to the flex-price equilibrium. Moreover, this efficiency remains if monetary policy is conducted with discretion, indicating that time-inconsistency and forward-guidance are not central to the policy response. We also show that several popular simple rules are also effective at responding to these labor market shocks.