Han var musikklærer ved Norges musikkhøgskole da han i 2002 mottok 25 000 kroner i stipend fra det japanske Sasakawa-fondet, det måtte han bruke på å spille med japanske musikere og undervise der borte. Turneer til Japan fulgte i 2003, 2008, 2009 og i 2012. På denne tiden ledet han også sin egen Håkon Storm-Mathisen Kvartett med Tore Brunborg saksofon, Finn Guttormsen bass og Jarle Vespestad trommer. De spilte jo ellers i Farmers Market som tok en spillepause.