Abstract Background Mesenchymal stromal cells are a promising option to treat knee osteoarthritis. Their safety and usefulness must be confirmed and the optimal dose established. We tested increasing doses of bone marrow mesenchymal stromal cells (BM-MSCs) in combination with hyaluronic acid in a randomized clinical trial. Materials A phase I/II multicenter randomized clinical trial with active control was conducted. Thirty patients diagnosed with knee OA were randomly assigned to intraarticularly administered hyaluronic acid alone (control), or together with 10 × 106 or 100 × 106 cultured autologous BM-MSCs, and followed up for 12 months. Pain and function were assessed using VAS and WOMAC and by measuring the knee motion range. X-ray and magnetic resonance imaging analyses were performed to analyze joint damage. Results No adverse effects were reported after BM-MSC administration or during follow-up. BM-MSC-administered patients improved according to VAS during all follow-up evaluations and median value (IQR) for control, low-dose and high-dose groups change from 5 (3, 7), 7 (5, 8) and 6 (4, 8) to 4 (3, 5), 2 (1, 3) and 2 (0,4) respectively at 12 months (low-dose vs control group p = 0.005 and high-dose vs control group p