Dalam Pilkada 2020, kader PKB juga berhasil memenangkan dua kursi kepala daerah, yaitu Basri Rase di Bontang dan dr. Fahmi Fadli di Paser. Kedua kader PKB ini diharapkan akan berdampak positif terhadap keterpilihan pasangan Anies Baswedan dan Muhaimin Iskandar di Kaltim dalam Pilpres 2024.
PKB juga memiliki basis pemilih yang kuat di beberapa kabupaten/kota di Kaltim, di mana mereka berhasil meraih lebih dari 10.000 suara pada Pemilu 2019, seperti di Balikpapan, Samarinda, Kutai Kartanegara, dan Paser.
