En 1995, il rejoint le service secret sud-coréen Agence pour la planification de la sécurité nationale (APSN) qui lui donne son nom de code Black Venus. Il se forme un réseaux en travaillant à Pékin pour une entreprise sud-coréenne d'importation de produits nord-coréen, alors exempté de taxe. Il rend également plusieurs services aux officiels du régime nord-coréen, comme la libération en Chine du neveu de Jang Song-thaek, oncle de Kim Jong-un, ou l'aide à la vente de porcelaine anciennes céladon nord-coréennes, ou encore des pot-de-vin comme des fausses montres Rolex. À cette époque, à la suite de la chute de l'Union Soviétique, le régime nord-coréen est à la recherche de devises étrangères.