Dietary fibers can affect appetite and gut metabolism, but the effect of the novel potato fibers FiberBind and rhamnogalacturonan I (RG-I) is unknown. We, therefore, aimed to investigate the effect of daily intake of FiberBind and RG-I on appetite sensations and fecal fat excretion. In a single-blinded, randomized, three-way crossover trial, wheat buns with FiberBind, RG-I, or low fiber (control) were consumed by 18 healthy men during a 21-day period. Appetite sensation and blood samples during a 3 h meal test, fecal fat content, and ad libitum energy intake were assessed after each period. Compared to RG-I and control, FiberBind caused a higher composite satiety score (6% ± 2% and 5% ± 2%), lower prospective food consumption (5% ± 2% and 6% ± 2%), and lower desire to eat (7% ± 3% and 6% ± 3%) (all p < 0.05). FiberBind also caused higher satiety (6% ± 2%) and fullness (9% ± 3%) compared to RG-I (all p < 0.01). No effects on fecal fat excretion or energy intake were found. The RG-I fiber caused higher postprandial glucose concentration compared to FiberBind (p < 0.05) and higher insulin concentration at 180 min compared to control (p < 0.05). Compared to the control, RG-I and FiberBind lowered peak insulin concentration (both p < 0.05) and delayed time to peak for glucose (both p < 0.05). In conclusion, FiberBind intake could be beneficial for appetite regulation, but neither FiberBind nor RG-I affected fecal fat excretion or energy intake.