Narahashi moved to Kashima Antlers in 1997. The presence of Jorginho at Kashima propelled his decision to move as he aspired to learn the trade under the Brazilian international full back. In 2000, the club won all three major title in Japan; J1 League, J.League Cup and Emperor's Cup first time in J1 League history. The club won J1 League 3 times, J.League Cup 3 times and Emperor's Cup 2 times. From the mid 2000s, his opportunities to play decreased. At the end of the 2006 season, Kashima announced that they wouldn't renew his contract.