At least 12 weeks. I would say they got fussy before that, but I can't really remember how early. My kids got fussy when AF came too though, so I could never be sure!