Jabarkan Pre-debut dari Leeteuk

Pada awal tahun 2000, Park Jung-su direkrut oleh agen di Myeongdong. Dia diminta untuk audisi untuk Starlight Casting System 2000, yang segera masuk dia ke SM Entertainment tahun yang sama. Park membuat sebuah penampilan cameo yang sangat singkat di Korea MBC drama All About Eve pada tahun 2000 dan juga model untuk Pepsi. Ia kemudian dimasukkan ke dalam lima anggota boy band bersama dengan member Super Junior lain, Donghae oleh agen bakatnya sebelum ide ini dijatuhkan. Beberapa nama untuk kelompok ini pernah diusulkan oleh rekannya, Eunhyuk, yaitu Prince, tetapi ditolak. Setelah ia dimasukkan ke dalam Super Junior, Park menginginkan nama panggung yang mirip dengan Kangta dan dengan demikian memilih nama Leeteuk. Teuk, yang berarti "istimewa."