We consider evolution of Boolean networks, and demonstrate how requirement of continuity in evolution may leads to punctuated equilibrium. We discuss evolution of genetic flexibility and how this may reconcile the exponential distribution of species lifetimes seen by Van Valen with the power law distribution of genera lifetimes obtained when one averages over the fossil record.