Codeine 15 mg Tablet For Best Pain-Relief Medication, Codeine 15 mg may be prescribed as part of combination medications (such as codeine with acetaminophen) to manage mild to moderate pain. The dose can be taken every 4 to 6 hours as needed for pain relief