Antibiotics do not interfere with Depo-Provera's effectiveness. The only medication which reduces the Depo shot's effectiveness is aminoglutethimide, or Cytadren, which is prescribed for patients with Cushing syndrome. Be sure to outline all of the medication you take with your OB/GYN when discussing your birth control.