Jabatan di birokrasi dari Bintang Puspayoga kemudian naik lagi ke eselon II b dengan posisi sebagai Staf Ahli Bidang Kemasyarakatan dan Sumber Daya Manusia Pemkot Denpasar pada 21 Maret 2013.
Terakhir, Ketua Wanita Hindu Dharma Indonesia (WHDI) Provinsi Bali itu terpilih menjadi Asisten Perekonomian dan Pembangunan (Asisten II) Setda Kota Denpasar sejak 29 Mei 2019 setelah menempati peringkat teratas dalam seleksi terbuka yang dilakukan tim seleksi saat itu.
Dalam seleksi terbuka saat itu, Bintang Puspayoga mengungguli pesaingnya I Wayan Budha (Camat Denpasar Selatan) dan I Ketut Gede Suaryadala (Kabid Cagar Budaya Dinas Kebudayaan Denpasar).
Terpilihnya Bintang Puspayoga menjadi menteri Kabinet Indonesia Maju, mendapat sambutan positif dari masyarakat Bali, terutama jajaran Pemkot Denpasar.
“Kami 'angayu bagia' berterima kasih pada Tuhan Yang Maha Esa karena putri terbaik Bali, khususnya Kota Denpasar, dipercaya Bapak Presiden sebagai salah satu menteri. Apalagi tatkala mendampingi Bapak Puspayoga, dengan menjadi Ketua PKK Kota Denpasar memang sangat intens dan konsen sekali dalam bidang pembangunan perempuan dan anak sehingga Kota Denpasar berhasil dijuluki sebagai Kota Layak Anak,” kata Sekretaris Kota Denpasar Anak Agung Ngurah Rai Iswara.