 Pohjola started touring Europe regularly, mostly as a bandleader and composer where he performed with his New York-based ensembles.Pohjola was invited to Ukraine in 1999, 2001 and 2002 as the cultural representative of the Finnish Foreign Ministry.As a counterbalance to his quartet, he formed a freely improvising duo, Sound of Village, with Yusuke Yamamoto.