2013 kehrte Gong als nordkoreanischer Spion in dem Actionfilm "The Suspect" zurück auf die Kinoleinwand. Nach zwei Jahren Pause vom Film kehrte er in dem Liebesdrama an der Seite von Jeon Do-yeon zum Film zurück. In dem Film "A Man and A Woman" geht es um eine Liebesbeziehung zwischen einer älteren Frau und einem jüngeren Mann. Des Weiteren spielt er die Hauptrolle in dem actionlastigen Zombie-Film "Train to Busan" (2016), der zu den Internationalen Filmfestspielen von Cannes eingeladen wurde.