Background Changes in gait speed are required in various situations and can be achieved by changing stride length, cadence, or both. Differences in strategies for increasing gait speed may have different effects on hip joint and physical function. The purpose of this study was to determine the effects of strategies for increasing gait speed on hip pain, physical function, and changes in hip loading during gait in patients with hip osteoarthritis (OA). We hypothesized that patients who increase gait speed mainly by increasing cadence would have lesser hip pain, a higher physical function, and a lower rate of increase in hip moments with increasing gait speed. Methods Forty-seven patients with secondary hip OA (age, 48.3 +/- 11.0 years) were included. Gait speed, stride length, cadence, and peak and impulse of the hip moments were measured during gait at self-selected normal and fast gait speeds. The patients were classified as types S (with mainly increasing stride length, n = 11 [23.4%]), C (with mainly increasing cadence, n = 23 [48.9%]), and SC (with increasing stride length and cadence, n = 13 [27.7%]) according to whether they used changes in stride length and/or cadence to transition from normal to fast gait. Hip pain, physical function, and hip moment changes during gait were compared between types. Results The physical function was higher in types C (38.0 +/- 8.8, P = 0.018) and SC (40.6 +/- 8.5, P = 0.015) than in type S (28.2 +/- 7.8), even after adjustment for age and minimum joint space width. Hip pain was not significantly different between types. The robustness of these results was confirmed with sensitivity analysis. The rates of increases in peak external hip adduction (P = 0.003) and internal rotation moments (P = 0.009) were lower in type C than in type SC. Conclusions Type C tended to suppress the increase in hip moments during fast gait. Types C and SC, which included increased cadence, maintained higher physical function levels than type S. Encouraging the use of cadence-increasing strategy may be useful for reducing hip loading and maintaining physical function in patients with hip OA.