Pseudobutyrivibrio xylanivorans strain Mz5(T), an anaerobic bacterium (originating from the rumen of a Holstein-Friesian cow), has some attributes that make it a possible probiotic strain (very active hydrolases, bacteriocin and conjugated linoleic acid production). For the estimation of its adhesion ability, the adhesion test on Caco-2 cells was introduced and adapted. The adhesion was performed in an anaerobic glove box in standard 24-well plates at neutral pH for 30 min. The best method for separation of the adhered bacteria from Caco-2 cells appeared to be homogenization with an automatic pipette. The number of adhered bacteria was too small to be determined microscopically, so a new approach, i.e. detection of the apparent lag phase in liquid growth medium was tested. Under the selected assay conditions 1.04 bacterial cells from the late exponential phase adhered to one Caco-2 cell, which confirms the adhesion capability of P. xylanivorans Mz5(T). The adapted adhesion test using Caco-2 cells is suitable for estimation of adhesion capability of anaerobic bacteria.