The timing of cheiloplasty can vary depending on the severity of the cleft and the overall health of the child. However, it is generally recommended to perform the surgery when the baby is between 3 to 6 months old. This allows the child to grow a bit, making the surgery safer and more effective. Additionally, early intervention can significantly improve developmental milestones such as speech and feeding.