The nature and composition of the waste produced by food industrial processing make its abundance and accumulation an environmental problem. Since these by-products may present a high potential for revalorization and may be used to obtain added-value compounds, the main goals of the technological advancements have been targeted at reducing the environmental impact and benefiting from the retrieval of active compounds with technological and health properties. Among the added-value substances, nondigestible carbohydrates have demonstrated promise. In addition to their well-known technological properties, they have been discovered to modify the gut microbiota and enhance immune function, including the stimulation of immune cells and the control of inflammatory reactions. Furthermore, the combination of these compounds with other substances such us phenols could improve their biological effect on different noncommunicable diseases through microbiota modulation. In order to gain insight into the implementation of this combined strategy, a broader focus concerning different aspects is needed. This review is focused on the optimized green and advanced extraction system applied to obtain added-value nondigestible carbohydrates, the combined administration with phenols and their beneficial effects on microbiota modulation intended for health and/or illness prevention, with particular emphasis on noncommunicable diseases. The isolation of nondigestible carbohydrates from by-products as well as in combination with other bioactive substances could provide an affordable and sustainable source of immunomodulatory chemicals.