Background: Sleep bruxism (SB) is a common sleep-related movement behavior with a multifaceted etiology and a deficiently understood pathophysiology. A recent hypothesis suggests a link between SB and systemic inflammation. The scope of the study was to determine whether bruxers have altered sleep structure and different levels of inflammatory parameters compared to nonbruxers. Methods: A total of 83 adults underwent full-night polysomnography. The polysomnograms were evaluated using the American Academy of Sleep Medicine (AASM) guidelines. Then, the blood samples were obtained from the participants by venipuncture and the analyses were performed. The study group was divided based on bruxism episode index (BEI) into two groups: BEI ≤ 4 and BEI > 4. Results: In comparison with nonbruxers, the oxygen desaturation index (ODI) was significantly higher in severe bruxers (7.5 ± 11.08 vs. 3.33 ± 5.75, p < 0.005), as well as the arousal parameters (7.77 ± 4.68 vs. 4.03 ± 2.97, p < 0.001), and the mean oxygen desaturation (3.49 ± 0.69 vs. 3.01 ± 0.67, p < 0.05). Moreover, the differences in sleep architecture and deprivation of the deep sleep phase were observed, the non-REM sleep stage 3 was significantly shorter in severe bruxers (p < 0.03). Differences were also noted in non-REM sleep stage 1 and REM sleep phase. In the investigated group, there were no statistical differences in inflammatory cytokines levels between bruxers and nonbruxers. Conclusions: Sleep bruxism is associated with sleep structure alterations and may be associated with deep sleep phase deprivation. The inflammatory markers are not linearly correlated with the severity of sleep bruxism expressed as BEI.