Cooking! 5 czerwca 2008 roku. W listopadzie 2008 roku Super Junior-T zadebiutowali w Japonii, we współpracy z japońskim duetem komediowym Moeyan. Ich singel , będący japońską wersją koreańskiej piosenki „Rokuko”, ukazał się 5 listopada 2008 roku i uplasował się na 14. miejscu listy Oricon Weekly Single Chart.
Pierwsza azjatycka trasa Super Junior, Super Show, rozpoczęła się 22 lutego 2008 roku w Seulu. Oprócz Seulu Super Junior wystąpili w Bangkoku, Szanghaju i Nankinie. Grupa wzięła udział w udanym dwudniowym spotkaniu z fanami w Japonii w Nippon Budōkan w Tokio, sprzedając 12 tys. biletów w kilka dni. Debiutancki japoński singel zespołu, , który uplasował się na 8 pozycji listy singli Oricon.
W sierpniu 2008 Super Junior otrzymali nagrodę MTV Asia Music Award dla ulubionego artysty Koreańskiego.
2009–2010: Zagraniczny sukces Sorry, Sorry i Bonamana Trzeci studyjny album Sorry, Sorry ukazał się 12 marca 2009 roku. Był to pierwszy album zespołu, który zadebiutował na pierwszym miejscu listy Hanteo, sprzedając się w nakładzie ponad 29 tys. egzemplarzy pierwszego dnia. Po zaledwie miesiącu premiery album stał się najlepiej sprzedającym się albumem w Korei Południowej w 2009 roku, a ostatecznie sprzedał się w liczbie ponad 250 tys. egzemplarzy w Korei Południowej.