The Brassica oleracea industry generates large amounts of by-products to which value could be added because of the characteristics of their composition. The aim was to extract different fibre fractions from broccoli stalks to obtain potential new added-value ingredients. Using an ethanol and water extraction procedure, two fibre-rich fractions (total fibre fraction, TFB, and insoluble fibre fraction, IFB) were obtained. These fractions were analysed to determine the nutritional, (poly)phenols and glucosinolates composition and physicochemical properties, comparing the results with those of freeze-dried broccoli stalks (DBS). Although TFB showed a higher content of total dietary fibre, IFB had the same content of insoluble dietary fibre as TFB (54%), better hydration properties, higher content of glucosinolates (100 mg/100 g d.w.) and (poly)phenols (74.7 mg/100 g d.w.). The prebiotic effect was evaluated in IFB and compared with DBS by in vitro fermentation with human faecal slurries. After 48 h, the short-chain fatty acid (SCFA) production was higher with IFB than with DBS because of the greater presence of both uronic acids, the main component of pectin, and (poly)phenols. These results reveal that novel fibre-rich ingredients—with antioxidant, technological and physiological effects—could be obtained from broccoli stalks by using green extraction methods.