Penelitian ini bertujuan untuk menguji pengaruh person-job fit dan personorganization fit pada perilaku kerja inovatif dengan kepercayaan inovasi sebagai variabel mediasi. Penelitian ini dilakukan di PT. Telkom Indonesia Kandatel Solo. Populasi dalam penelitian adalah semua staff kantor dari PT. Telkom Indonesia Kandatel Solo. Data diambil dengan menggunakan convenience sampling. Sampel yang digunakan pada penelitian ini adalah 117 karyawan. Pengujian hipotesis dalam penelitian ini menggunakan hierarchichal regression analysis dengan software SPSS for windows versi 16.0. Hasil penelitian menunjukkan bahwa person-job fit berpengaruh signifikan terhadap perilaku kerja inovatif, sedangkan person-organization fit tidak berpengaruh signifikan terhadap perilaku kerja inovatif. Kepercayaan inovasi memediasi secara penuh dalam pengaruh person-job fit dan person-organization fit pada perilaku kerja inovatif. Kata Kunci: Person-Job Fit, Person-Organization Fit, Kepercayaan Inovasi, Perilaku Kerja Inovatif.