To relieve minor shoulder pain you might try: Pain relievers. Over-the-counter pain relievers such as acetaminophen (Tylenol, others), ibuprofen (Advil, Motrin IB, others) and naproxen sodium (Aleve) may help.