Due to their porous structure, aqueous environment and dietary fiber nature arabinoxylan (AX) gels could have potential applications for colon-specific therapeutic molecule delivery. In addition, prebiotic and health related effects of AX have been previously demonstrated. It has been also reported that cross-linked AX can be degraded by bacteria from the intestinal microbiota. However, AX gels have not been abundantly studied as carrier systems and there is no information available concerning their capability to entrap cells. In this regard, probiotic bacteria such as Bifidobacterium longum have been the focus of intense research activity lately. The objective of this research was to investigate the entrapment of probiotic B. longum in AX gels. AX solution at 2% (w/v) containing B. longum (1 × 107 CFU/cm) formed gels induced by laccase as cross-linking agent. The entrapment of B. longum decreased gel elasticity from 31 to 23 Pa, probably by affecting the physical interactions taking place between WEAX chains. Images of AX gels containing B. longum viewed under a scanning electron microscope show the gel network with the bacterial cells entrapped inside. The microstructure of these gels resembles that of an imperfect honeycomb. The results suggest that AX gels can be potential candidates for the entrapment of probiotics