2000年代に入ると、ふたりの人気は爆発的なピークを迎える。日本テレビの超人気番組『ぐるぐるナインティナイン』への出演をはじめ、各局の主要なバラエティ番組に引っ張りだことなった。中島は持ち前の知性と話術を生かしてMCとしても頭角を現し、松嶋はその唯一無二の愛されキャラでトーク番組を席巻していく。
特にTBSテレビで放送された『ひみつのアラシちゃん！』など、ゴールデンタイムの大規模番組で見せた卓越した存在感は、まさに圧巻の一言。当時の芸能界において、男性芸人と対等以上に渡り合い、プライムタイムの冠番組を長年維持した女性お笑いコンビは極めて稀だった。オセロの存在は、バラエティ界における女性タレントの立ち位置を大きくアップデートしたといえる。
