V roce 1993 se dostal do Prahy, neboť tou dobu žil s českou emigrantkou, kterou potkal při studiích na univerzitě ve Wisconsinu. Po roce 2000 Iván Gutiérrez Česko opustil a vypravil se do Španělska,
V Praze se seznámil se Zuzanou Navarovou a v roce 1994 spolu s baskytaristouKarlem Cábou vytvořili trojčlenné uskupení Tres a vydali stejnojmenné album se staršími Ivánovými písněmi (1995). Poté nahráli ještě jednu desku s písněmi Navarové, ta však dodnes nevyšla.[1] Kolem dvojice Zuzana Navarová – Iván Gutiérrez se posléze vytvořila skupina Koa – Mário Bihári (akordeon, klavír, klarinet), Camilo Caller (bicí a perkuse) a František Raba (kontrabas) a společně hráli písně Zuzany i Ivána. Vzniklo album Skleněná vrba (1999, získalo cenu Žlutá ponorka) a koncertní Zelené album (2000). Album Zuzany Navarové a skupiny Koa Barvy všecky, natočené po Gutiérrezově odchodu do Španělska v roce 2001, obsahuje ještě píseň Taši delé, jíž je spoluautorem.