Sourdough bread is a traditional product made using lactic acid bacteria (LAB) and yeast. The influence of rye arabinoxylans (AXs) of different molar masses on sourdough wheat bread has not been studied to date. The aim of this study was to research the influence of arabinoxylans of different molar masses on the properties of sourdough wheat bread. The breads were baked using the sourdough method with wheat flour without and with 1% or 2% rye AX with different molar masses, which were unmodified, partially enzymatically hydrolyzed and cross-linked. The addition of all the AX preparations significantly increased the water absorption of the wheat flour. In particular, the addition of the preparation of cross-linked arabinoxylans at an amount of 2% caused the highest increase (by 9.8%) in the addition of water to the wheat flour dough. It was shown that a 2% addition of partially hydrolyzed AXs, with a low molar mass (190,440 g/mol), had the highest influence on increasing (by 23.7%) the volume of the bread and decreasing (by 41%) the crumb hardness of the sourdough bread, determined on the day of baking. The addition of the cross-linked AXs at an amount of 2% had the strongest influence on increasing the moisture content of the crumbs on the day of baking, both in the central (by 2.6%) and peripheral (by 5.1%) parts of the bread compared to the bread without the addition of AXs. The breads with all the AX preparations after the first and third days of storage had a higher crumb moisture content compared to the bread without the AXs.