In this paper we describe a number of experiments in which the ideas of multi-cellular evolution are applied to digital organisms in an artificial ecology. The individual organisms are parallel programs in a shared memory virtual computer where evolution by natural selection is shown to lead to increasing levels of parallelism.