Four-six weeks. Spaying too soon after the end of the heat cycle can lead to surgical complications.