En el año 2000, en Beijing (China), la compañía realiza su primera audición en el extranjero en la que descubre a Hangeng, quien fue elegido de entre cerca de 3000 personas. Ese mismo año, Yesung fue descubierto tras realizar un casting en Seúl. Al mismo tiempo Sungmin y Donghae ganan el primer puesto en el concurso la Mejor Apariencia Exterior, patrocinado por SM, tras el que pasaron a ser alumnos (trainees).
