Gw mau tau 2005–2006: Debut Super Junior dari Lee Dong-hae

Super Junior05 resmi memulai debutnya pada tanggal 6 November 2005 dalam program musik Popular Songs di SBS dengan membawakan single pertama mereka, TWINS (Knock Out). Pertunjukan debut mereka menarik perhatian 500 fans dan juga pemirsa dari China dan Jepang. Album pertama Super Junior05 dirilis sebulan kemudian dan berhasil menempati urutan ketiga tangga album K-pop MIAK. Dalam bulan Maret 2006, SM Entertainment mulai merekrut anggota baru untuk Super Junior generasi berikutnya. Namun rencana itu berubah ketika SM Entertainment menambahkan anggota ketigabelas bernama Kyuhyun, kemudian pembentukan generasi Super Junior masa depan dihentikan. Nama "05" dihilangkan dan nama resmi dikenal sebagai Super Junior. Pemolesan kembali kelompok ini terbukti berhasil setelah merka merilis single CD pertama berjudul U dalam pertengahan 2006. U menjadi single Super Junior paling sukses dalam tangga lagu musik Korea sampai Sorry, Sorry dirilis dalam bulan Maret 2009.

Dong-hae memulai debut aktingnya dalam Mystery 6, dokumenter horror Super Junior yang disiarkan di awal 2006. Dokumenter itu mengisahkan Dong-hae yang memiliki kemampuan melihat dan merasakan hantu. Dalam bulan Agustus 2006, Dong-hae tampil sebagai pemeran utama video musik untuk pertama kalinya dalam Key Of Heart. Dalam versi Korea drama video musik BoA itu, ia memerankan seorang pria yang berubah menjadi siborg.