Bobby Nasution mengikuti uji kelayakan dan kepatutan bakal calon kepala daerah yang diselenggarakan PKB di Kantor DPP PKB (4/6/2024). Seusai ujian, Wakil Ketua Umum PKB, Jazilul Fawaid, mengatakan bahwa Bobby lulus dalam uji kelayakan dan kepatutan. Tidak hanya itu, Bobby juga dinilai berprestasi selama memimpin Medan. Kendati demikian, tambahnya, uji kelayakan dan kepatutan baru satu langkah di antara sejumlah tahap penilaian PKB untuk memberikan rekomendasi pencalonan kepala daerah.
Selain masih menunggu tahapan lain, Bobby juga bukan satu-satunya tokoh yang mengikuti uji kelayakan dan kepatutan di PKB. Ada pula mantan Gubernur Sumatera Utara Edy Rahmayadi. Bobby mengatakan, dirinya terus menggencarkan komunikasi untuk mendapatkan rekomendasi, baik di internal Gerindra maupun dengan parpol-parpol lainnya.