When do pregnant woman have to stop sleeping on their stomach?

When it starts getting uncomfortable, probably sometime between 16 and 20 weeks. The best position to sleep while pregnant is on your side, with a pillow between your legs and another under your abdomen.