The Angels, looking to patch several holes in their pitching staff, signed right-handed reliever Carlos Estevez to a two-year, $13.5 million deal Monday.