Girls' Generation
Tak lama kemudian, tiga anggota tersebut juga merilis "Mabinogi" (It's Fantastic!), sebuah lagu tema untuk "game" dari Nexon, "Mabinogi". Acara realitas Mnet "Factory Girl" mengisahkan tentang para anggota yang bekerja sebagai intern di majalah mode "Elle Girl". Program ini mulai tayang pada awal Oktober. Pada akhir tahun 2008, grup ini juga berpartisipasi di konser SMTown Live '08
bersama artis-artis SM Town lainnya. Tur konser ini menyambangi tiga negara yakni Korea Selatan, Thailand, dan Cina.
Pada 26 Desember 2008, poster-poster anggota Girls' Generation mengenakan "roller-skates" terpampang di berbagai lokasi di Seoul. Tak lama kemudian S.M. Entertainment mengonfirmasi bahwa poster-poster tersebut memang merupakan poster "teaser" dan Girls' Generation akan segera merilis album mini pertama mereka, "Gee", pada bulan Januari 2009.
Sebuah video "teaser" dirilis pada Januari 2009 dan tak lama setelahnya, singel terbaru berjudul "Gee" pun dirilis. Lagu ini berhasil meraih posisi puncak di seluruh tangga lagu musik digital hanya dalam jangka waktu dua hari setelah dirilis. Girls' Generation memulai aktivitas promosi pada Januari 2009 di MBC "Show! Music Core" dimana mereka menyanyikan "Gee" dan "Himnae (Way to Go)". Seminggu
setelah perilisan, "Gee" memperoleh posisi pertama di KBS "Music Bank" dan SBS "Inkigayo". "Gee" menjadi sebuah hits fenomenal, memecahkan rekor di "Music Bank" untuk lagu yang paling lama berada di puncak yakni selama sembilan minggu berturut-turut, serta meraih "triple crown" di "Inkigayo". S.M. Entertainment menyatakan bahwa lebih dari 100000 kopi album ini telah didistribusikan, sementara
perusahaan analisis penjualan Hanteo melaporkan album ini telah terjual lebih dari 30000 kopi dalam sepuluh hari pertama setelah perilisan. Lagu ini juga menunjukkan dominasinya di tangga lagu lainnya, memuncaki tangga lagu "Mujikon", "Melon" dan "Mnet" selama delapan minggu berturut-turut, "Dosirak" selama tujuh minggu, "Muse" selama enam minggu,
dan "Baksu" selama empat minggu. "Gee" mendapatkan gelar S"ong of The Decade" dari situs musik Korea, MelOn.
Setelah rehat sejenak, S.M. Entertainment mengumukan bahwa Girls' Generation akan kembali dengan sebuah album mini baru yang menampilkan konsep ""Marine Girl"". Singel baru mereka diberi judul "Tell Me Your Wish (Genie)", dan albumnya dirilis secara digital pada 22 Juni 2009. Perilisan album dalam bentuk fisik ditunda oleh S.M. Entertainment untuk menggarap ulang "cover" album, dan akhirnya dirilis empat hari kemudian pada 29 Juni 2009. Grup ini memulai
kegiatan promosi pada 26 Juni 2009 dengan tampil di KBS "Music Bank", yang kemudian disusul dengan penampilan di MBC "Show! Music Core" dan SBS "Inkigayo". Kemenangan pertama mereka untuk singel "Genie" diperoleh pada 10 Juli 2009 di "Music Bank", disusul kemenangan kedua di "Inkigayo" pada 12 Juli 2009. Kesuksesan lagu ini terbukti dengan keberhasilannya memuncaki berbagai tangga lagu digital, termasuk di antaranya Melon, Dosirak,
Mnet, dan Bugs. Penjualan album pada minggu pertama mencapai angka 50000 kopi (hampir dua kali angka penjualan minggu pertama "Gee"), pencapaian yang tidak biasa untuk sebuah "girl group" Korea di era tersebut. Per tahun 2010, album ini sudah terjual lebih dari 200000 kopi. Girls' Generation mengakhiri promosi untuk "Genie" pada 15 Agustus 2009.
Pada bulan November 2009, S.M. Entertainment mengumumkan tur konser pertama Girls' Generation yang bertajuk Into the New World. Tiket untuk konser ini mulai dijual pada 19 November dan berhasil terjual habis hanya dalam waktu tiga menit. Tur dimulai di Olympic Park Fencing Stadium pada 19 dan 20 Desember dan berlanjut ke kota-kota lainnya di Asia, termasuk Shanghai. Belakangan, diumumkan bahwa Girls' Generation akan menggelar konser "encore" pada 27 dan 28 Februari 2010.
Pada bulan Januari, SM Entertainment mengonfirmasi bahwa Girls' Generation akan merilis album keduanya, "Oh!" pada tanggal 28 Januari. Singel utama dari album tersebut yang berjudul "Oh!" dirilis secara digital pada 25 Januari disusul dengan video klipnya yang dirilis dua hari setelahnya. Pada tanggal 30 Januari, kelompok dimulai promosi dengan rekaman "MBC Show! Music Core". Siaran penampilan mengalami pemadaman dekat akhir, dimana MBC membuat
kinerja keseluruhan secara online yang tersedia dalam menanggapi hal ini. Dengan "Oh!", kelompok menempati tempat pertama untuk memenangkan lima kali berturut-turut K-Chart di "KBS Music Bank", serta mencapai triple crown pada "SBS Inkigayo". "Oh!" juga menang di "Music Bank" K-chart setengah tahun, datang pada kedua pada babak pertama grafik penjualan album Hanteo, dan juga memenangkan K-Chart akhir tahun. Video
musik peringkat sebagai nomor satu terbanyak dilihat di YouTube video di Korea pada akhir 2010. Juga nomor satu di Hong Kong dan membuat sepuluh besar baik di Taiwan dan peringkat Jepang.
Dimulai pada tanggal 11 Maret 2010, foto-foto anggota yang dirilis secara online menampilkan konsep gelap, dijuluki "Black SoShi". Sebuah video teaser dirilis pada 16 Maret, dengan singel baru Run Devil Run dirilis sebagai singel digital pada 17 Maret.
Pertengahan Juni, diumumkan bahwa kelompok itu menandatangani kontrak pada bulan Mei, dan akan mulai bekerja di bawah label rekaman Universal Music Japan, Nayutawave Records Japan untuk promosi mereka di Jepang, dengan singel pertama mereka di Jepang diperkirakan akan dirilis pada bulan September 2010. Girls' Generation mulai promosi di Jepang pada bulan Agustus. "" ("Girls' Generation's Arrival  First Time in Japan Commemoration Disc "), sebuah DVD yang menampilkan
tujuh video musik kelompok serta rekaman bonus khusus, dirilis pada 11 Agustus, dengan edisi khusus dari DVD berisi glowstick merah muda serta tiket masuk untuk debut Girls' Generation di Tokyo Ariake Colliseum pada 25 Agustus. Pada minggu pertama setelah rilis, DVD terjual 23000 eksemplar, peringkat keempat di peringkat Oricon mingguan DVD dan ketiga pada peringkat DVD musik mingguan, dan membuat Girls' Generation kelompok wanita pertama K-pop untuk membuat peringkat Oricon DVD Top-5.
Di tengah kegiatan mereka di Jepang, kelompok juga berpartisipasi dalam "SMTown Live '10 World Tour" bersama label-mate pada 21 Agustus di Seoul Jamsil Olympic Stadium. Mereka berpartisipasi dalam Shanghai berikutnya, Los Angeles, Paris dan Tokyo.
Pada tanggal 25 Agustus, kelompok mengadakan showcase pertama mereka di Tokyo Ariake Colliseum. Dengan 10000 penggemar awal diundang, dilaporkan menjadi rencana paling besar-besaran untuk artis Korea memulai debutnya di Jepang. Namun, karena tingginya jumlah peserta yang diharapkan, manajemen kelompok mengumumkan bahwa menampilkan akan berlangsung tiga kali dalam hari yang sama bukan sekali untuk
menampung sejumlah besar penggemar. Kelompok menyanyikan lima lagu Korea mereka di masing-masing penampilan, dan jumlah peserta lebih dari ketiga menunjukkan diperkirakan setidaknya 22000. Pada showcase ini, video musik Jepang "Genie" juga diungkapkan publik untuk pertama kalinya dan teaser yang telah dirilis beberapa hari sebelumnya pada 20 Agustus.
Singel debut Jepang mereka, "Genie" debut di tempat kelima pada hari yang sama peluncurannya pada harian Oricon dan kemudian naik ke posisi kedua di Daily Oricon beberapa waktu kemudian, mendapatkan posisi keempat pada peringkat mingguan Oricon. Kelompok juga menempati nomor satu pada grafik video musik Jepang iTunes' dan kedua di "Rekochoku" chart harian video klip dan chart film yang masuk peringkat harian
sehari kemudian. Dengan pre-order sebesar 80000, singel dijual sebanyak diperkirakan 45000 eksemplar pada minggu pertama setelah rilis. Pada tanggal 20 Oktober 2010, kelompok merilis singel kedua mereka di Jepang, "Gee".