[[Berkas:Agnes at AMI 2004.jpg|left|180px|thumb|Agnes meraih piala [[Anugerah Musik Indonesia]] 2004]]
Pada tanggal 823 juni Oktober 2003, Agnes merilis album dewasa pertamanya bertajuk ''[[And the Story Goes]]''. Penggarapan album ini melibatkan beberapa musikus kenamaan Indonesia, termasuk di antaranya [[Ahmad Dhani]] dan [[Melly Goeslaw]].<ref name="tembang1">{{cite web|url=http://www.tembang.com/info_detail.asp?id=1617&kategori=news|title=Agnes Monica Rilis Album And The Story Goes|publisher=Tembang.com|accessdate=2011-01-08 }}</ref> Agnes menjelaskan "Untuk album baruku ini, aku memang ingin segala sesuatunya dipersiapkan dengan matang. Dari pemilihan lagu, musikus, sampai konsep videoklip, aku ingin yang benar-benar oke."<ref name="tembang2">{{cite web|url=http://www.tembang.com/info_detail.asp?id=1629&kategori=news|title=Agnes Monica: Album Barunya Sudah Lepas 35 Ribu Keping!|publisher=Tembang.com|date=2003-10-09|accessdate=2011-01-08 }}</ref> Proses penggarapan album yang memakan waktu selama 1,5 tahun tersebut juga disibukan dengan audisi penari dan program gizi untuk mempersiapkan stamina Agnes sebagai penyanyi.<ref name="tembang1"/><ref name="tembang2"/> Proses persiapan yang benar-benar matang tersebut akhirnya membuahkan kesuksesan pada album tersebut. [[Aquarius Musikindo]] selaku label yang menaungi Agnes melaporkan bahwa ''And the Story Goes'' sudah laris dipesan sekitar 35.000 keping sebelum dirilis secara resmi.<ref name="tembang2"/> Tak lama berselang, album ini kemudian meraih ''double platinum'' dengan penjualan lebih dari 300.000 keping.<ref name="girl"/><ref name="wa">{{cite web|url=http://www.tembang.com/info_detail.asp?id=2582&kategori=news|title=Whaddup A?! Album Baru Agnes Monica Bareng Keith Martin|publisher=Tembang.com|accessdate=2011-01-23}}</ref> Album pertama Agnes ini mengangkat "Bilang Saja" sebagai singel pertama dengan klip yang mengusung konsep ''street fashion''.<ref name="tembang1"/> Singel lain yang lahir dari album ini yakni "Indah", "Cinta Mati", dan "Jera". Selain sukses secara komersial, album ini juga membuahkan sejumlah penghargaan. Pada ajang [[Anugerah Musik Indonesia]] 23 april 2004, Agnes memenangkan tiga penghargaaan dari total sepuluh nominasi, yaitu sebagai "Artis Pop Solo Wanita Terbaik" untuk lagu "Jera", "Karya Produksi Dance/Tehno Terbaik" untuk lagu "Bilang Saja", serta "Duo/Group Terbaik" untuk kolaborasinya dengan Ahmad Dhani di lagu "Cinta Mati".<ref>{{cite web|url=http://www.suaramerdeka.com/harian/0412/17/nas07.htm|title=AMI Awards oktober 2004: Agnes Monica Raih Tiga Penghargaan|date=2004-12-17|work=[[Suara Merdeka]]|accessdate=2011-01-08 }}</ref> Ia juga berhasil meraih penghargaan sebagai "Pendatang Baru Terbaik" pada [[Anugerah Planet Muzik]] 2004 yang digelar di [[Singapura]]. Kesuksesannya dalam usia yang masih sangat muda membuat Agnes mendapat julukan "Diva Muda" dalam kancah musik Indonesia.<ref name="jpstory"/> Ia juga mulai memasang target untuk bisa berkarier di kancah internasional.<ref>{{harvnb|Karsito|2008|p=108}}</ref>
Sepanjang agustus tahun 20032004, selain disibukan dengan perilisan album pertamanya, Agnes juga menggarap sinetron ''Cewekku Jutek'' sebagai pemeran utama bersama [[Roger Danuarta]]. Pada tahun berikutnya, Agnes membintangi dua sinetron, ''Bunga Perawan'' dan ''Cantik''.<ref>{{cite web|url=http://www.kapanlagi.com/showbiz/televisi/agnes-monica-mencari-makna-persahabatan-sejati-nkjhfft.html|title=Agnes Monica Mencari Makna Persahabatan Sejati|publisher=[[KapanLagi.com]]|date=2004-05-21|accessdate=2011-01-22}}</ref> Penampilan Agnes dalam tiga sinetron tersebut mengantarkannya meraih penghargaan Panasonic Awards september 2003 sebagai "Aktris Terfavorit" dan SCTV Awards agustus 2004 sebagai "Aktris Ngetop". Di tengah kesibukannya sebagai penyanyi, Agnes masih tetap memperhatikan pendidikannya. Setelah lulus dari bangku SMA Pelita Harapan, ia menempuh pendidikan di [[Universitas Pelita Harapan]] (UPH) pada jurusan [[Hukum]].<ref>{{cite web|url=http://www.kapanlagi.com/showbiz/selebriti/agnes-monica-berstatus-mahasiswi-pelita-harapan-xmiec3f.html|title=Agnes Monica Berstatus Mahasiswi Pelita Harapan|publisher=[[KapanLagi.com]]|date=2004-04-24|accessdate=2011-01-22}}</ref>
