Excessive consumption of simple sugars is responsible for non-communicable diseases such as obesity, cardiovascular diseases, and diabetes. Xylitol has anticarcinogenic, prebiotic-like characteristics and a lower glycaemic index and caloric value than sugars, which makes it a valuable alternative sweetener. The aim of this study was to examine the effects of storage of volatile compounds and sensory profiles of cookies containing xylitol as a sucrose alternative or sucrose by applying solid-phase microextraction gas chromatography/mass spectrometry and quantitative descriptive analysis. The volatile compound profiles of both kinds of cookies were similar, especially regarding markers of Maillard reactions (Strecker aldehydes, pyrazines) and unfavourable compounds (aldehydes, hydrocarbons, and organic acids). Throughout the period of storage lasting 0-9 months, the total content of hydrocarbons was stable and averaged 10.2% in xylitol cookies and 12.8% in sucrose cookies; their storage for 12 months significantly ( < 0.05) increased the contents to 58.2% and 60.35%, respectively. Unlike sucrose, xylitol improved the stability of the pH and water activity of cookies and sensory attributes such as buttery aroma and texture characteristics during 12 months of storage. The results indicated that 9 months of cookie storage was the maximum recommended period. The inclusion of xylitol in cookies might replace sucrose and high-fructose-corn syrup and synthetic additives commonly used in industrial production.