A process for extracting the water soluble fiber from corn fiber hulls is provided comprising the steps of subjecting the corn fiber hulls to a destarching process, a dewatering process, and exposing the destarched and dewatered corn fiber hulls to a thermochemical treatment to obtain a water-soluble non-caloric corn fiber. A water-soluble non-caloric corn fiber composition is disclosed comprising a destarched corn fiber hull produced by subjecting corn fiber hulls to a non-alkaline destarching process to obtain a destarched corn fiber, dewatering said destarched corn fiber hull, and exposing said destarched and dewatered corn fiber hull to one or more thermochemical treatments to obtain a water-soluble non-caloric corn fiber. Foods and a pharmaceutical comprising the water-soluble non-caloric corn fiber composition are disclosed.