Fertility return after depo provera

Patient: I stopped taking depo provera in Aug 12 (last injection May 12) as I would like to have another baby but I have not yet ovulated. Last time I came off the depo it only took about 4 months for my periods to return. When can I expect fertility to return and when can I go to my doctor about it – is it too early to talk to a doctor about it?