We associate a contractible “outer space” to any free product of groups G = G1 ∗ · · · ∗ Gq. It equals Culler-Vogtmann space when G is free, McCulloughMiller space when no Gi is Z. Our proof of contractibility (given when G is not free) is based on Skora’s idea of deforming morphisms between trees. Using the action of Out(G) on this space, we show that Out(G) has finite virtual cohomological di...