The new and distinct cultivar of perennial Sedum plant named ‘Little Miss Sunshine’ is characterized by drought-tolerant, winter-hardy, tight, low, clumps, flower stems that remain upright in the center of the plant throughout the growing season, small, dark-green, glossy foliage and numerous bright yellow flowers clustered on small heads that completely covering the compact, low-mounded plant.