1-2 months. I always start looking too soon (3-4 months out) and I'm panicked there's not much on the market. But take a look 2 months out, and there will be a good selection. Don't panic if you don't nab something then, either, because much more will open up in <30 days out from your lease start date. I got my current apartment 3 weeks before the lease start date.