Y'know, actually the pillow thing was never something we even thought about. My parents-in-law had a "baby pillow" for my son at their house that they would use--very flat thing. But, the thing is that my son rarely stayed sleeping on that pillow because he rolls around and doesn't stay in one place in the bed. I think we started using a pillow on a consistent basis when my son was about 18-months-old. Now he just uses a normal adult-size one--but he usually spends most of the time holding it or laying on top of it on his stomach when he tosses and turns at night.