A novel intestinal-targeted carrier for pH-responsive protection of lactic acid bacteria in stomach and rapid release of lactic acid bacteria in small intestine is successfully developed. The proposed carrier is composed of a Ca-alginate/protamine (CAP) composite shell and a Lactobacillus-casei-encapsulated Ca-alginate (CA) core. The carriers are prepared simply by a coextrusion minifluidic and subsequent adsorption method. The CAP composite shell offers not only improved protection for Lactobacillus casei to guarantee the endurance and survival in the stomach but also satisfactory intestinal-targeted characteristics to guarantee the rapid release of Lactobacillus casei in the small intestine. In the stomach, where there is an acidic environment, the diffusion channels delineated by the CA networks in the CAP composite shell of the carriers are choked with protamine molecules; as a result, it is hard for the gastric acid to diffuse across the CAP composite shell and thus the encapsulated Lactobacillus casei inside carriers can be efficiently protected. However, when they come to the small intestine, where there is a neutral environment, the carriers dissolve rapidly because of the cooperation between protamine and trypsin; consequently, the encapsulated Lactobacillus casei can be quickly released. The proposed CAP composite carrier provides a novel mode for developing efficient protection systems, responsive controlled-release systems, and intestinal-targeted drug delivery systems.