Compositions are disclosed for improved sleep quality and quantity including ingredients for both immediate release and controlled release. The invention provides improved supplemental compositions, and methods for administering same to a user, for enhancing the onset, quality, and duration of sleep in humans and animals. The supplemental composition may contain a combination of ingredients in proportions calculated to relieve stress, promote relaxation, and enhance sleep, including at least the following ingredients: L-Theanine, Skullcap Herb (Scutellaria lateriflora L.), Rhodiola (Rhodiola rosea L.), and Chamomile Flower (Matricaria Recutita). In addition, the supplemental composition may include the secondary ingredient Melatonin. The selection and amounts of the ingredients of the supplemental composition promote sleep onset, quality, and duration and may be provided for consumption at least one time daily, e.g., prior to sleep. The composition may be in a layered solid dosage form to provide controlled and sustained release of specific ingredients.