The role of Detective Steve McGarrett is currently up in the air, but "Moonlight" star Alex O'Loughlin is reportedly in talks to play the part.
"Fringe" co-creators Alex Kurtzman and Roberto Orci and "CSI: NY" executive producer/co-showrunner Peter Lenkov will be at the helm of the remake.
Kim, best known for his role as Jin Kwon on "Lost," is the first lead from the ABC series to land a new project.
Like his hit ABC series, which ends its six-season run in May, "Hawaii Five-0" will film in Hawaii.
The original "Hawaii Five-0" ran for 12 seasons from 1968-1980.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: 'Lost' - Scenes From Season Five
PLAY IT NOW: Terry O'Quinn & Michael Emerson On The Final Season Of 'Lost'
PLAY IT NOW: Josh Holloway & Evangeline Lilly On Final Season Of 'Lost': We'll Miss Our 'Lost' Family