Status Kota Administratif kembali ditingkatkan menjadi Kotamadya berdasarkan Undang-undang RI No. 29 Tahun 1997 yang peresmiannya dilakukan langsung oleh Menteri dalam Negeri pada tanggal 15 Desember 1997, sekaligus menandai tanggal tersebut sebagai Hari Jadi Kota Tarakan.