The purpose of this study was to examine the influence of anticipation of pain, sensory perception of pain and pain-related fear and disability beliefs on the gait characteristics of patients with chronic low back pain (CLBP). Thirty-one individuals with CLBP (16 men and 15 women) and 24 healthy individuals (11 men and 13 women) between 20 to 56 years of age participated in this study. Anticipated pain and the pain actually felt were measured with two separate visual analogue scales before and after preferred and fast walking performances. Pain-related fear and disability beliefs were measured with the Fear-Avoidance Belief Questionnaire (FABQ) and the Disability Belief Questionnaire (DBQ). Spatial and temporal walking parameters were measured at preferred and fast walking performances using a computerized gait mat. Analysis of variance demonstrated significant differences between patients and healthy individuals in step length, single support time and walking velocity (P<0.05). Within the CLBP group, stepwise regression analysis showed that FABQ (physical activity) and anticipated pain were the strongest predictors of velocity deficits in preferred and fast walking respectively. Anticipation and fear of pain accounted significantly for the velocity deficits in walking. Standard clinical gait assessments must incorporate psychological measures of pain experience.