Setelah Kim Sejong, Kim Nayoung dan Kang Mina menyelesaikan masa promosi IOI, keduanya kembali ke agensi Jellyfish Entertainment untuk bersiap debut bersama girlgroup pertama agensinya, Gugudan. Mereka pun akhirnya debut lewat lagu berjudul ‘Wonderland’ dengan mengusung tema putri duyung.
Nama Gugudan pun langsung populer dan membernya langsung melanglangbuana ke berbagai program variety di Korea Selatan, baik sebagai panelis, MC, maupun bintang tamu. Grup ini juga langsung membawa pulang piala ‘Cultural Technology - Awesome Style Award’ dalam ajang ‘Rookie Asia M-style Show 2016’.