When you're on Depo-Provera, you may notice side effects like: Uneven menstrual periods or no periods at all.read