Piyano Perküsyon Grubu’yla çalmaya devam eden Ayşe Tütüncü, 2004 başında ‘iki nefesli ve bir piyano’ için yazdığı bestelerini değerlendirmek amacıyla üçlü kurdu.
Ayşe Tütüncü Üçlüsü adlı grupta, ilk dönemde Oğuz Büyükberber (klarnet), Yahya Dai (saksafon) ile Ayşe Tütüncü (piyano) yer alıyordu.
Doğaçlamayla bezeli konserler veren üçlü, 2005’de iki nefesli çalgının birbiriyle ve piyanoyla ilişkisi üzerine kurulu bestelerini Panayır albümünde değerlendirdi. Caz, doğaçlama gibi birçok arayışın bir araya geldiği, bundan dolayı adının Panayır koyulduğu albüm 15 ülkede satışa çıktı. Tütüncü, bu toprakların ezgilerini cazla harmanlayarak ürettiği albümün ardından Şuayip Yeltan (bas gitar), Hakan Kılıçoğlu (davul), Anıl Eraslan (viyolonsel) ile Meriç Demirkol (saksafon) gibi isimlerle ‘üçlü’ adıyla müzik yapmayı sürdürdü.
