You can start using a pregnancy pillow as soon as you start to feel uncomfortable while sleeping. Some women prefer to start using it in the second trimester, while others may wait until later in their pregnancy.