Lata 1998–2002: Przełom w karierze W 1997 roku Sul Kyung-gu poznał Cha Seung-jae, ówczesnego dyrektora generalnego Sidus FNH, który był producentem filmu Chunyudleui jeonyuksiksah, wydanego w 1998 roku. W filmie zagrał niewielką rolę rysownika, który spędza noc z Yeon, pracowniczką hotelu, graną przez Jin Hee-kyung. Mimo krótkiego czasu ekranowego jego występ zwrócił uwagę producentów. Następnie podpisał kontrakt menedżerski z Sidus HQ i w 1999 roku wystąpił w filmach Song-o, Yuryeong oraz Saeneun pyegoksuneul keruinda.

Na początku 1999 roku wziął udział w przesłuchaniu do głównej roli w filmie Miętowy Cukierek w reżyserii Lee Chang-donga. Nie przeszedł pomyślnie pierwszego etapu castingu, jednak nagranie z jego przesłuchania przypadkowo zobaczyła żona reżysera, dramatopisarka, i przekonała go, aby rozważył obsadzenie Sul Kyung-gu w roli Kim Young-ho. Lee Chang-dong wspominał później, że podczas przesłuchania zwróciły jego uwagę niepewność i wahanie aktora. W porównaniu z innymi kandydatami Sul Kyung-gu nie wyróżniał się charyzmą, jednak jego twarz dobrze oddawała emocje, co ostatecznie przekonało reżysera do powierzenia mu głównej roli.