I started looking for a nanny 3 to 4 months in advance, but found that there were far more nannies looking for positions about 8-3 weeks away from a start date. We ended up signing a contract with a nanny in early September and she started in early October two weeks before I went back to work full time.