Abstract: Disclosed herein are therapeutic compositions and nutritional supplements comprising probiotic mixtures and sleep-support ingredients, and a method of treating digestive discomfort and sleep problems comprising administering an effective amount of a therapeutic composition comprising a probiotic component and a sleep support component. According to embodiments, therapeutic compositions for improved digestion are provided comprising: a probiotic component, comprising: at least one of Lactobacillus acidophilus, Bifidobacterium bifidum, Bifidobacterium animalis, Lactobacillus rhamnosus, and Lactobacilus paracasei; and a sleep support component, comprising: at least one of gamma-aminobutyric acid (GABA), valerian root extract, and melatonin. The therapeutic compositions are effective in treating both sleep disorders and digestive discomfort.