2009年1月2日,MV《Gee》的预告片公布。1月9日,MV《Gee》在gomtv首日公开点击超过100万次。1月16日,《Gee》首周HANTEO榜销售达2万4千张。7月3日,《Genie》首周HANTEO榜销售达4万张。8月,获得【SISAPRESS调查:2009 韩国谁在撼动】第六名,成为继2002年G.O.D之后史上第二个进入此榜TOP10的歌手组合 。12月19日,集体在首尔奥林匹克公园击剑竞技场举行首场单独演唱会 。
2010年1月23日,少女时代公开二辑《Oh!》预告影像。2月3日,二辑《Oh!》7天在大H榜售出65532张,进入大H榜历史首周销量第三位。8月25日,在日本东京Ariake Colosseum举行首场Showcase,因报名人数超出预计,临时改为3场,总共聚集了2万2000人。9月8日,发行日本首支单曲《Genie》 。10月9日,少女时代凭借专辑《Oh!》获第25届”金唱片大赏--唱片大赏”,成为韩国史上第一个唱片大赏和音源大赏都获得过的歌手,也是史上第一个获得过唱片大赏的女歌手。11月1日,CCTV新闻频道国际时讯播报少女时代海外新闻发布会,少女时代宣布进攻海外市场。