Personally, I think that the baby's digestive system isn't ready for solids at 4 months, so I don't start mine on solids until they are 6 months.

But everyone has a different opinion, so do some research on both sides and see which one you think fits best with you and your baby