Sleep training a baby between 4 to 6 months usually yields the fastest results with the least amount of overall crying, but it really is never too late, nor is there any age above 16 weeks in which it is inappropriate, to sleep train a baby. between 7 and 7.30pm. Have a regular calming bedtime routine. bedtime routine.