It is normal to experience vaginal bleeding up to a month after surgery. After the procedure, many women do not have their next expected menstrual cycle for four to six weeks. When the regular cycle returns, you may experience heavier bleeding and discomfort for the first two to three cycles.