Kangin
Bulan Maret 2006, SM Entertainment merekrut anggota baru untuk generasi Super Junior berikutnya. Namun, terjadi perubahan rencana dan mengumumkan formasi tetap dari Super Junior. Bersamaan dengan ditambahkannya anggota ke-13 Kyuhyun, grup tersebut menghapuskan angka "05" dan secara resmi bernama Super Junior. Pada 7 Juni 2006, single pertama mereka "U" yang telah digubah ulang secara resmi dirilis, dan menjadi "single" tersukses mereka hingga dirilisnya "Sorry, Sorry" pada bulan Maret 2009.
Super Junior
Grup ini merilis album studio ketiga "Sorry, Sorry" tanggal 12 Maret 2009. It was their first album to debut at number one on the Hanteo Charts, selling over 29,000 copies the first day. Hanya dalam waktu satu bulan setelah dirilis, album ini menjadi album terlaris di Korea Selatan tahun 2009, dan total terjual 250.000 kopi di Korea Selatan. Album K-pop album dengan penjualan terbaik di Taiwan, Album ini juga tercatat sebagai album K-pop pertama yang berada di posisi pertama tangga lagu di Thailand, Tiongkok, dan Filipina. Lagu "Sorry, Sorry" menjadi hit dalam waktu sekejap, mengoleksi total sepuluh award selama sepuluh minggu berturut-turut di Korea, dan memecahkan rekor di Taiwan dengan berhasil bertahan di posisi pertama selama tiga puluh tujuh minggu berturut-turut di K-pop singels chart Taiwan. "Sorry, Sorry" menerima kesuksesan di dalam maupun luar negeri, dan sejak saat itu menjadi salah satu grup dengan penjualan singel terbaik di Korea Selatan. "Sorry, Sorry" memenangkan beberapa penghargaan di Golden Disk Awards ke 24, termasuk penghargaan tertinggi Disk Daesang (Album of the Year).