This can be a tricky answer, only because each child is different and each parent is different. Honestly, when you feel most comfortable with your child sleeping with pillows is when the transition should happen. If by 2 years you haven’t started incorporating pillows into their bedtime, then you should consider starting.