Politeknik yang kedudukannya sejajar dengan perguruan tinggi lainnya, yakni Universitas, sekolah tinggi dan institut diatur dalam Undang-Undang Sistem Pendidikan Nasional No. 2 tahun 1989 dan Peraturan Pemerintah No. 30 tahun 1990 tentang Perguruan Tinggi yang telah direvisi menjadi PP No. 57 tahun 1998, dalam peraturan tersebut dinyatakan Politeknik seharusnya berdiri sendiri.
Persiapan menjadikan Politeknik mandiri sudah dilakukan sejak tahun 1994, yaitu dengan mempersiapkan Statuta, pembentukan Senat Politeknik, dan administrasi lainnya. Usaha itu membuahkan hasil dengan dikeluarkannya Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 081/O/1997 tentang pendirian Politeknik Negeri Bali tanggal 24 April 1997. Peresmian dan penandatanganan prasasti papan Politeknik Negeri Bali dilakukan tanggal 12 September 1997 oleh Sekretaris Jenderal Pendidikan Tinggi.
Jurusan dan program studi
Politeknik Negeri Bali memiliki 7 (tujuh) jurusan, yaitu:
Jurusan Teknik Sipil
Program Studi Teknik Sipil (D3)
Manajemen Proyek Konstruksi (D4)
Jurusan Teknik Mesin
Program Studi Teknik Mesin (D3)
Program Studi Refrigrasi dan Tata Udara (D3)
Program Study Teknologi Rekayasa Utilitas Mekanikal-Elektrikal (D4)
Jurusan Teknik Elektro
Program Studi Teknik Listrik (D3)
Program Studi Teknik Otomasi (D4)
Jurusan Teknologi Informasi
Program Studi Administrasi Jaringan Komputer (D2 Fast-Track)
Program Studi Manajemen Informatika (D3)
Program Studi Teknologi Rekayasa Perangkat Lunak (D4)
Jurusan Akuntansi
Program Studi Akuntansi (D3)
Program Studi Akuntansi Manajerial (D4)
Program Studi Akuntansi Perpajakan (D4)
Jurusan Administrasi Bisnis
Program Studi Administrasi Bisnis (D3)
Program Studi Manajemen Bisnis Internasional (D4)
Program Studi Bisnis Digital (D4)
Program Studi Magister Terapan Pemasaran, Inovasi dan Teknologi (S2)
Jurusan Pariwisata
Program Studi Perhotelan (D3)
Program Studi Usaha Perjalanan Wisata (D3)
Program Studi Manajemen Bisnis Pariwisata (D4)
Program Studi Magister Terapan Perencanaan Pariwisata (S2)
Program Studi Doktor Terapan Bisnis Pariwisata (S3)
