A new and distinct cultivar of Sedum plant named ‘Twinkling Star’, characterized by its upright and compact plant habit; freely basally branching habit; dense and bushy growth habit; attractive yellow green-colored flowers; and good garden performance.