Pada 11hb Mei 1996, Skim ini telah diubah menjadi ‘Program Pembangunan Belia’ dan Hal Ehwal Pentadbirannya dipindahkan ke Kementerian Kebudayaan, Belia dan Sukan dan seterusnya pada 2hb Jun 1996,  telah berpindah ke bangunan baru yang telah siap dibina pada tahun yang sama, iaitu  terletak berdekatan Perumahan Tanah Jambu, Jalan Lebuhraya Muara - Tutong dan telah diberi nama sebagai ‘Pusat Pembangunan  Belia’ sehingga ke hari ini.