Parsley seeds are slow to germinate, and they may take between two and five weeks to sprout after they're planted. Sow the seeds in the garden after the soil temperature has reached 50 degrees F, and to encourage faster germination, soak the seeds in warm water for a day just before planting.