榜首次达到最高的第3位，AKB48开始获得广泛注目。11月26日，小嶋为成员之一的子团no3b趁势发行单曲《RELAX!》，首週进入Oricon榜第13名。
2009年－2012年.2009年7月8日，于AKB48第13张单曲选拔总选举「向神发誓，动真格」中获得第6名，并在11月6日发行个人第一本写真集《Kojiharu》（）。12月31日，以首发的16位AKB48成员之一身分第二次在红白登场（第60回NHK红白歌合战）。2010年3月，成为TBS电视台节目《有吉AKB共和国》主持