Martin Tétreault donnera deux concerts en sol européen. Premièrement le 7 août 2004 il présente un duo de tourne-disques avec Otomo Yoshihide à Lisbonne (Portugal) dans le cadre de l’événement Jazz em Agosto. Le lendemain, ,8 août,, il sera du festival Fruits de Mhere de Brassy (France) en compagnie de Nikos Veliotis (violoncelle) et Burkhard Beinz (percussion).