Starting solids...

I'm starting cereal this week at 5 months because sleep is awful and I'm hoping it helps. Can I still wait til 6 months to start fruits and veggies or should I just keep the ball rolling.