Johnny memulai karier politik sejak 2013 bersama Partai Kesatuan Demokrasi Indonesia (PKDI). Kala itu dia dipercaya sebagai Ketua Mahkamah PKDI.
Karier politik Johnny berlanjut ke Partai Nasional Demokrat (Nasdem). Bersama Nasdem, pria kelahiran Ruteng, Flores 10 September 1056 ini sukses melenggang ke Senayan periode 2014-2019.
Karier di dunia politiknya berjalan mulus hingga pada September 2017 Ketua Umum DPP Nasdem Surya Paloh menunjuk Johnny G Plate sebagai sekretaris jenderal partai, menggantikan Nining Indra Saleh. Suami dari Maria Ana masih menjabat sebagai sekretaris jenderal partai hingga akhirnya dia ditujuk sebagai Menkominfo.
Sebelum resmi diperkenalkan sebagai Menkominfo, Johnny dipanggil terlebih dulu ke Istana seperti calon menteri yang lainnya. Pada saat itu, Johnny mengaku diajak berdiskusi bersama Presiden Jokowi mengenai kebutuhan bangsa Indonesia, salah satunya seputar startup.
Politikus asal Nusa Tenggara Timur (NTT) ini menyebutkan dia dan Presiden Jokowi juga membahas persoalan regulasi kemanan data pribadi. Saat ditanya, apakah dirinya kan diplot sebagai Menkominfo, Plate pada saat itu enggan membeberkan.
"Berbicara terkait kebutuhan Indonesia. Pengembangan yang berhubungan dengan startup-startup bisnis, juga regulasi-regulasi yang berhubungan dengan data pribadi," kata Plate di Istana Merdeka, Jakarta, Selasa (22/10/2019).