Your dog’s sex hormones dissipate quickly after being spayed. Generally speaking, it takes about three weeks for them to balance out completely. However, she might still have a scent that attracts male dogs during this time, so that should not alarm you.