Plant cell walls are comprised of cellulose and hemicellulose and other polymers that are intertwined, and this complex structure presents a barrier to degradation by pure cellulases or hemicellulases. In this study, we determined the synergistic effects on corn cell wall degradation by the action of cellulosomal xylanase XynA and cellulosomal cellulases from Clostridium cellulovorans. XynA minicellulosomes and cellulase minicellulosomes were found to degrade corn cell walls synergistically but not purified substrates such as xylan and crystalline cellulose. The mixture of XynA and cellulases at a molar ratio of 1:2 showed the highest synergistic effect of 1.6 on corn cell wall degradation. The amounts both of xylooligosaccharides and cellooligosaccharides liberated from corn cell walls were increased by the synergistic action of XynA and cellulases. Although synergistic effects on corn cell wall degradation were found in simultaneous reactions with XynA and cellulases, no synergistic effects were observed in sequential reactions. The possible mechanism of synergism between XynA and cellulases is discussed.