エース・ブックスの2冊目は西部劇もので、ウィリアム・コルト・マクドナルド の Bad Man's Return と J. Edward Leithead の Bloody Hoofs を一冊にしたものであった。当初はミステリーと西部劇をほぼ交互に出版していたが、例外としてP・G・ウッドハウスの Quick Service と The Code of the Woosters を一冊にしたものがある。1953年、A・E・ヴァン・ヴォークトの『非Aの世界』と『宇宙製造者』を組み合わせた一冊でSF進出した（それ以前に、SF的ストーリーである セオドア・S・ドラックマンの Cry Plague! があったが、これと組み合わせられた レスリー・エジレイの The Judas Goat はSFではない）。その後もSF作品のエースダブルが出版され、徐々に比重が大きくなっていった。1955年にはミステリーや西部劇よりもSFの方が多くなり、1961年以降はミステリーと西部劇を合わせたよりもSFの方が多くなった。エース・ブックスは1950年代には、非行少年を主人公とした小説も出版していて、現在ではコレクションの対象となっている。例えば D-343 The Young Wolves（Edward De Roo）、D-378 Out For Kicks（Wilene Shaw）などがある。ヴァン・ヴォークトのエースダブルの直後、エースダブル形式でない最初の本としてドロシー・マローンの Cookbook for Beginners が出版された。1954年には小説も単独で出版されるものが出てきたが、それらの多くはエース・ブックスの主要3ジャンル以外のものだった。しかし1960年代には、主要ジャンルの作品も単独で出版されるようになってきた。この変化はシリアル番号のシリーズを表す先頭のアルファベットに表れている。単独で出版されるSF作品はFシリーズまたはMシリーズに分類されているが、当初からあるD/G/SシリーズやKシリーズに属する単独作品は主要ジャンル以外のものがほとんどである。1950年代末には、エース・ブックスは年間100冊以上を出版しており、そのほとんどが主要3ジャンルだった。ほとんどが一冊35セントだが、薄いものは25セント、分厚いものは50セントで売られていた。1960年代にはコスト上昇に伴って値上げされ、40セントや45セント以上になった。1967年のフランク・ハーバートの『デューン』は分厚かったため、95セントだった。他のジャンルの本も多数出版しており、例えば「看護婦ロマンス」ものも多数出版している（1960年のジョーン・サージェントの Cruise Nurse とマーガレット・ハウの Calling Dr. Merriman を一冊にしたものが最初である）。60年代末にはそのようなタイトルを年間70冊以上出版しており、他にもゴシック小説、自己啓発本など様々なジャンルの本を出版していた。
2000年3月23日、GIZA studioよりシングル「Close To Your Heart」でデビュー。当時大学生(19歳)。テレビアニメ『モンスターファーム』のオープニングテーマとして起用され、クラブを中心に話題となる。10月25日、4thシングル「恋はスリル、ショック、サスペンス」をリリース。読売テレビ系アニメ『名探偵コナン』のオープニングテーマとなったこの曲は、曲にあわせてアニメの主人公・江戸川コナンがパラパラを踊っていたことで大きな話題を呼ぶ。その効果もあってオリコン週チャート初登場5位を記録、自身初のオリコンチャートトップ10入りとなりブレイク。歌手・愛内里菜の名を一躍全国区のものにするきっかけとなった。以後のシングルは、16枚がトップ10入りを果たしている。2001年1月24日、1stアルバム『Be Happy』リリース。約30万枚を売り上げ、オリコン週アルバムチャート初登場3位を記録。10月3日、7thシングル「NAVY BLUE」リリース。それまでダンスビートのイメージが強かった彼女がシングルA面で初めてバラードを歌ったということで注目され、オリコンチャート初登場2位。それまでの自身のシングル中最高の売り上げを記録。同曲では、作曲を手がけた川島だりあのコンプリートアルバムにはデモトラックバージョンが収録されている。2002年4月10日、9thシングル「I can't stop my love for you♥」リリース。再び『名探偵コナン』オープニングテーマとしてタイアップし、オリコン初登場2位を記録。5月15日、2ndアルバム『POWER OF WORDS』リリース。オリコンチャート初登場1位を記録。総売上も自身最高売上を記録。翌16日からは全国ツアー『RINA AIUCHI LIVE TOUR 2002 "POWER OF WORDS"』をスタート、全国6箇所で8公演を行う。2003年の日本テレビ系野球中継のテーマソングに、2003年5月14日リリースの13thシングル「FULL JUMP」が起用され、リリース同日の読売ジャイアンツvs横浜ベイスターズ戦の中継にゲストとして出演（観客席で応援）した。巨人の応援をこめてタイアップした「FULL JUMP」だが、この年にセ・リーグ優勝を果たしたのは愛内の地元の阪神タイガースだったため、大阪出身で大阪在住でありながら巨人ファンと公言した愛内にとっては何とも皮肉な結果となってしまった（なお、この日勝ったのは横浜）。7月31日、自身の誕生日の特別ライブとして『里菜♥祭り 2003』を大阪フェスティバルホールで開催。ゲストは三枝夕夏、上原あずみ、滴草由実、宇徳敬子の4人である。以後、誕生日ライブ『里菜♥祭り』は歌手活動を引退する2010年まで毎年恒例となる。10月15日、15thシングル「空気」、写真集『made in RINA 2003』と同時に3rdアルバム『A.I.R』リリース。『A.I.R』は前作『POWER OF WORDS』に引き続きオリコンチャート初登場1位をマーク。11月8日、全国ツアー『RINA AIUCHI LIVE TOUR 2003 "A.I.R"』をスタート、全国4箇所で4公演を行う。中野サンプラザでの東京公演中に一時的に原因不明の失声症に陥ったことを後に明かした。12月17日、初のベストアルバム『Single Collection』をリリース。12月31日、第54回NHK紅白歌合戦初出場。曲は「FULL JUMP」。大掛かりな衣装セットで印象的な登場シーンを演出した。2004年4月28日、16thシングル「Dream×Dream」リリース。映画『名探偵コナン 銀翼の奇術師』のテーマにタイアップ。また同時に自身初の映画タイアップである。7月31日に大阪、8月3日は横浜、と2箇所に会場を拡大して『里菜♥祭り 2004』を開催。ゲストは三枝夕夏、北原愛子、滴草由実、岸本早未。上原あずみと宇徳敬子は参加しなかったが、北原愛子と岸本早未が新たに参加している。12月15日、4thアルバム『PLAYGIRL』リリース。オリコン初登場7位。