1995-2004

UMOn maine kansainvälisellä jazzkentällä vahvistui edelleen vuosituhannen vaihteeseen tultaessa. Maininnan arvoinen on esimerkiksi kuusiviikkoinen Euroopan-kiertue lauluyhtye The Manhattan Transferin kanssa vuonna 1996. UMOn kiertolaiselämä kotikaupungissa päättyi syksyllä 2001, kun Helsinkiin avattiin UMO Jazz House, kauan kaivattu kohtauspaikka elävän musiikin ystäville.