1998 m. Smitas su Gene Hackman vaidino filmą "Valstybės priešas". Kitąmet jis atsisakė Neo vaidmens "Matrixe" filme "Laukinis laukinis vakaras" (1999 m.). Nepaisant "Laukinio laukinio vakarų" nusivylimo, Smitas sakė, kad nesigaili dėl savo sprendimo, tvirtindamas, kad Keanu Reeves vaidinimas Neo buvo geresnis už tai, ką pats Smitas būtų pasiekęs, nors interviu po "Laukinio laukinio vakarų" išleidimo jis pareiškė, kad jis "pasiklysto Laukinio laukinio vakarų. Tai galėjo būti geriau". Antrasis Smitho albumas vėl buvo paremtas filmo teminės dainos išleidimu kaip pagrindinis singlas: "Laukinis laukinis vakaras", kuriame dalyvavo Gene Hill ir Moe Kool, pateko į "Billboard Hot 100" ir buvo sertifikuotas RIAA.
Valstybės priešas