I think 4 months is too early personally but both my kids were not ready at that age. DS started at 6 months and DD....well we tried to start her at 6 month but she was not ready, and it has only been in the last few weeks (she is now 10m) that she has shown real interest and started actually eating some of the things we offer.