Nagashima tilbrakte tre år med å konkurrere i de nasjonale japanske konkurransene og ble valgt ut for verdenscupen i Nagano i desember 2004. Før det hadde han flere fjerde-plasser i flere japanske mesterskap.