Jaminan kesehatan juga menjadi salah satu fokus utama Bobby Nasution saat menjabat sebagai Walikota Medan. Dalam dua tahun dia berhasil mencapai target UHC 98% melalui program Jaminan Kesehatan Medan Berkah (JKMB) atau yang dikenal berobat hanya menggunakan KTP.
Kesuksesan program tersebut diharapkan bisa menular ke skala yang lebih besar yaitu Sumatera Utara. Dengan begitu seluruh masyarakat Sumut bisa merasakan layanan kesehatan yang bermutu secara merata, adil dan gratis. Target mencapai UHC diakuinya bukanlah hal yang mudah, namun dengan kolaborasi, dapat diciptakan kondisi di mana hak dasar masyarakat atas kesehatan terjamin.