OBJECTIVE To evaluate association of fatty infiltration in paraspinal musculature with clinical outcomes in patients suffering from lumbar spinal stenosis (LSS) using qualitative and quantitative grading in magnetic resonance imaging (MRI). MATERIALS AND METHODS In this retrospective study, texture analysis (TA) was performed on postprocessed axial T2 weighted (w) MR images at level L3/4 using dedicated software (MaZda) in 62 patients with LSS. Associations in fatty infiltration between qualitative Goutallier and quantitative TA findings with two clinical outcome measures, Spinal stenosis measure (SSM) score and walking distance, at baseline and regarding change over time were assessed using machine learning algorithms and multiple logistic regression models. RESULTS Quantitative assessment of fatty infiltration using the histogram TA feature "mean" showed higher interreader reliability (ICC 0.83-0.97) compared to the Goutallier staging (κ = 0.69-0.93). No correlation between Goutallier staging and clinical outcome measures was observed. Among 151 TA features, only TA feature "mean" of the spinotransverse group showed a significant but weak correlation with worsened SSM (p = 0.046). TA feature "S(3,3) entropy" showed a significant but weak association with worsened WD over 12 months (p = 0.046). CONCLUSION MR TA is a reproducible tool to quantitatively assess paraspinal fatty infiltration, but there is no clear association with the clinical outcome in asymptomatic LSS patients.