The objective was to test if there was an association between free-stall base softness and milk yield, incidence of clinical mastitis (CM), teat lesions, and removal of cows. In a questionnaire sent to 1,923 dairy farms presumed to be using free-stall housing, farmers were asked for information regarding housing and stall base; for example, the year of installation and the product name or brand of their mats or mattresses. This information was merged with data for milk yield, CM, teat lesions, and removal of cows extracted from the Norwegian Dairy Herd Recording System for the years after installation of mats or mattresses. After exclusion of invalid contributions, the data set consisted of 29,326 lactations for milk yield distributed over 363 free-stalled herds in Norway. The farms were stratified into 5 categories according to the softness of the stall surface measured as millimeter impact of a sphere with a diameter of 120mm at 2-kN load: 1=concrete, softness of 0mm; 2=rubber, softness of 1 to 8mm; 3=soft mats, softness of 9 to 16mm; 4=multilayer mats, softness of 17 to 24mm; and 5=mattresses, softness over 24mm. Lactation curves were estimated as modified Wood's lactation curves using test-day data and mixed models with repeated measurements, adjusting for days in milk, parity, and softness of free-stall flooring. Herds on concrete free-stall bases yielded 6,727±146kg of milk from 5 to 305 days in milk. In comparison, herds showed a decrease of 0.3% on rubber, an increase of 2.4% on soft mats, an increase of 4.5% on multilayer mats, and an increase of 3.9% on mattresses. Compared with concrete, the hazard ratio (HR) of CM was less on rubber, multilayer mats, and mattresses [HR=0.89 (0.79–0.99), 0.85 (0.73–0.996), and 0.80 (0.73–0.88), respectively]. Compared with concrete, the HR of teat lesions was less on rubber, soft mats, multilayer mats, and mattresses [HR=0.41 (0.26–0.65), 0.33 (0.24–0.44), 0.12 (0.04–0.38), and 0.47 (0.33–0.67), respectively]. The HR of removal of cows was less on mattresses compared with concrete, rubber, soft mats, and multilayer mats, with HR=0.90 (0.84–0.97), 0.88 (0.80–0.97), 0.86 (0.80–0.93), and 0.85 (0.76–0.95), respectively. A soft free-stall base contributed significantly to increased milk yield and fewer incidences of CM, teat lesions, and removal of cows.