tháng 1 năm 2006, Ayaka thu âm ca khúc I believe cho phim Rondo của Nhật. Đĩa đơn bản đầy đủ ban đầu phát hành dưới dạng download và trở thành một trong những bài hát đạt con số 1 triệu lượt tải nhanh nhất cũng như trở thành đĩa đơn đầu tay của một nữ ca sĩ được tải nhiều thứ 3 trong lịch sử âm nhạc Nhật Bản.

Ngày 17/5/2006, Ayaka phát hành đĩa đơn thứ hai của mình: Melody: Sounds Real. Đĩa đơn xếp hạng 14 trên Oricon charts và bán được 24.466 bản.

Real voice - đĩa đơn thứ ba của Ayaka, ra mắt ngày 19/7, được chọn làm nhạc kết phim cho bộ phim Nhật Suppli. Blue days - B-side của Melody: Sounds real cũng được dùng làm nhạc nền cho bộ phim này. Đĩa đơn tiêu thụ được hơn 50.000 bản.

Sau Real voice, Ayaka dự định sẽ ra album đầu tay First Message, tuy nhiên kế hoạch này lại được thay thế bởi đĩa đơn thứ tư - Mikazuki. Mikazuki đã đạt được thứ hạng cao nhất trên Oricon charts, bán hơn 40.000 bản tuần đầu và con số này nhanh chóng nâng lên 300.000 bản.

Ngày 1/11/2006, Ayaka chính thức phát hành Album đầu tiên của mình: First Message. Ngay tuần đầu tiên, Album đã bán được 350.580 bản, xếp hạng 1 và trở thành Album đầu tay của một nữ ca sĩ bán chạy nhất trong 7 năm. Trong bốn tuần đầu ra mắt, Album liên tục giữ vị trí thứ nhất hoặc thứ hai, và trở thành Album bán chạy thứ 13 trong năm 2006, sau đó phá mức 1.000.000 bản.