Carrier-type corrugating adhesives are prepared using a carrier phase comprising a combination of tapioca fiber and corn fiber or tapioca fiber and spent germ flake as a substitute for modified or unmodified corn starch to provide an adhesive composition.