Kojima comenzó su carrera musical como integrante de Angel Eyes, un grupo de idol japonesas de la compañía Stardust Promotion que se separó en el año 2001. Inicialmente, ella tenía contrato con Stardust Promotion cuando todavía estaba con Angel Eyes, pero después cambió a Ogi Production y se ha quedado con esa agencia desde entonces.
Kojima comenzó su carrera musical como integrante de Angel Eyes, un grupo de idol japonesas de la compañía Stardust Promotion que se separó en el año 2001. Inicialmente, ella tenía contrato con Stardust Promotion cuando todavía estaba con Angel Eyes, pero después cambió a Ogi Production y se ha quedado con esa agencia desde entonces. Kojima participó en la primera audición de AKB48 en julio del 2005 a la edad de 16 años, cuando ella calificó junto con otras 23 participantes. Ella intentó saltarse su primera participación en baile debido a que su trabajo de medio turno no se lo permitía, pero eventualmente participó como respuesta a la persuasión de Tomonobu Togasaki, manager del teatro de AKB48. El grupo hizo su debut en diciembre del mismo año, y Kojima fue asignada como una de las 20 integrantes del TEAM A; el número después bajo a 16 pero Kojima aseguró su permanencia en el equipo.