A formulation containing Curcuma longa and Boswellia serrata extracts (CB formulation) was evaluated for safety and efficacy in osteoarthritic patients and directly compared with the selective COX-2 inhibitor, celecoxib. In total, 54 subjects were screened, 30 subjects were enrolled and 28 completed the study. The treatment was well tolerated and did not produce any adverse effect in patients, as judged by the vital signs, hemogram, liver and renal function tests. The CB formulation at 500 mg administered twice a day, was more successful than administering celecoxib 100 mg twice a day for symptom scoring and clinical examination. The formulation was found to be safe and no dose-related toxicity was found.