Film Miętowy Cukierek miał premierę 14 października 1999 roku podczas otwarcia 4. Międzynarodowego Festiwalu Filmowego w Busan. Występ Sul Kyung-gu spotkał się z uznaniem krytyków i przyniósł mu szereg nagród, między innymi Korean Film Critics Association Award, Chunsa Film Awards, Blue Dragon Film Awards, Daejong Awards oraz Baeksang Arts Awards.
W 2001 roku wystąpił u boku Jeon Do-yeon w komedii romantycznej Nado anaega isseosseumyeon johgessda, w której zagrał Kim Bong-su, pracownika banku tęskniącego za romansem. Następnie pojawił się w japońskim dramacie telewizyjnym Prince Shōtoku, wyprodukowanym przez japońską stację telewizyjną NHK.
W 2002 roku zagrał główne role w trzech filmach. Za rolę brutalnego i pozbawionego skrupułów policjanta w filmie Gonggongui jeog otrzymał nagrody dla najlepszego aktora podczas Grand Bell Awards oraz Blue Dragon Film Awards. W sierpniu tego samego roku wystąpił w kolejnym filmie Lee Chang-donga, Oaza. Za rolę mężczyzny z niepełnosprawnością intelektualną, będącego społecznym outsiderem i wykazującego zachowania aspołeczne, otrzymał nagrody dla najlepszego aktora podczas Chunsa Film Art Awards, Korean Association of Film Critics Awards, Korean Film Awards, Director's Cut Awards oraz 29. Międzynarodowego Festiwalu Filmowego w Seattle.