Some advanced cases of osteoarthritis may require higher strength pain killers than can be offered over the counter at a drugstore. In some cases, a doctor may give a patient prescription-strength pain killers, such as NSAIDs or acetaminophen. Prescriptions should be taken only when prescribed specifically by a doctor and, in the case of osteoarthritis patients, should be combined with long-term lifestyle changes.