Cory Sebayang dan Wakilnya Theopilus Ginting (Dok.IDN Times/istimewa)
Cory terjun ke politik saat dipinang Terkelin Brahmana pada 2015 untuk menjadi wakil bupati. Mereka berhasil memenangkan Pilkada saat itu. Cory merupakan politisi Partai Gerindra.
Kemudian pada 2020, Cory maju sebagai bupati dan menggandeng pengusaha Theopilus Ginting. Cory diusung Partai Gerindra dan Perindo.
Pilkada Karo sendiri juga cukup ketat karena diikuti 5 paslon. Cory-Theo mengalahkan empat rival lainnya. Jusua Ginting/Saberina Tarigan, Cuaca Bangun/Agen Purba, Iwan Depari/Budianto Surbakti, dan Yus Felesky Surbakti/Paulus Sitepu. Cory-Theo hanya unggul tipis dari dua paslon lainnya. Mereka unggul 7.589 suara dari rivalnya Jusua Ginting/Saberina Tarigan yang meraih 52.019 suara.
Komisi Pemilihan Umum (KPU) Kabupaten Karo mengumumkan Cory-Theo meraih total 59.608 suara.