Palm kernel cake (PKC) is an abundant side stream that can only be added to non-ruminant feed in small concentrations due to its content of antinutritional factors, mainly galactomannan, which cannot be digested by non-ruminants. β-mannanases can be added to partially hydrolyze galactomannan to form mannose oligosaccharides, which are known to be prebiotic. We here investigate the action of a β-mannanase from B. subtilis on PKC by colorimetry, NMR and fluorescence microscopy. The amount of mannan oligosaccharides in solution was significantly increased by the β-mannanase and their degree of polymerization (DP) was significantly reduced. There was a dose-response behavior in that larger β-mannanase concentrations increased the amount of soluble mannose oligosaccharides while reducing their average DP. Using confocal immunofluorescence microscopy, solubilization of galactomannan in PKC was clearly visualized. Images show a clear disruption of the cellulose and galactomannan structures of the PKC cell walls. We thus show in this study that using commercial dosages of β-mannanase on PKC can lead to formation of prebiotic compounds. Thus, this study suggests that utilization of PKC in poultry feed formulation might be increased by addition of a β-mannanase and would improve the return on investment.