Di antaranya pernah menjabat sebagai Kepala Dinas Komunikasi dan Informatika Provinsi Sulteng tahun 2022.
Sebelum menjabat Sekprov Sulteng, Novalina juga sempat mengemban tugas sebagai Penjabat Gubernur Sementara tahun 2023.
Berikut Karir Novalina
Tahun 1996:
Kabag Kewanitaan Sekretariat Korpri Kabupaten Dati II Lombok Barat
Tahun 2001-2007
Kasubbag Pemberdayaan Perempuan dan KB pada Sekretariat Daerah Kabupaten Lombok Barat
Tahun 2009 - 2010
Kepala Bidang Pemberdayaan Perempuan pada Badan Keluarga Berencana dan Pemberdayaan Perempuan Kota Palu
Tahun 2010 - 2015
Sekretaris Dewan Pengurus KORPRI Kota Palu
Tahun 2015 - 2018
Sekretaris Badan Penanaman Modal Pelayanan Perizinan Terpadu Satu Pintu Daerah Sulteng
Tahun 2018 - 2019
Kepala Biro Otonomi Daerah pada Setda Sulteng