Perkembangan budaya organisasi yang semakin cepat mendorong perusahaan untuk menciptakan produk yang bersaing dengan cara berinovasi. Pentingnya peran inovasi bagi perusahaan menyebabkan perusahaan menuntut kontribusi sumber daya manusia yang adaptif dan kreatif melalui perilaku kerja inovatif. Penelitian ini bertujuan untuk mengetahui hubungan otonomi kerja dan perilaku kerja inovatif. Metode penelitian ini menggunakan pendekatan kuantitatif. Subjek penelitian ini adalah 139 karyawan PT. Pupuk Kalimantan Timur dan dipilih dengan menggunakan teknik simple random sampling. Metode pengumpulan data yang digunakan adalah dengan skala perilaku kerja inovatif dan skala otonomi kerja. Data yang terkumpul dianalisis menggunakan uji analisis Kendall’s tau-b. Hasil penelitian ini menunjukkan bahwa terdapat hubungan positif yang signifikan antara otonomi kerja dengan perilaku kerja inovatif pada karyawan PT. Pupuk Kalimantan Timur (r = 0.494; p < 0.05) yang berarti bahwa semakin tinggi otonomi kerja, maka akan semakin tinggi pula perilaku kerja inovatif yang dihasilkan. Implikasi praktis dalam penelitian ini adalah melalui otonomi kerja yang akan menghasilkan perilaku kerja inovatif pada karyawan akan memberikan dampak pada perusahaan berupa keunggulan dalam bersaing dan menghadapi perkembangan berkelanjutan di pasar global.