Small start-up firms are the engine of job creation in early transition and yet little is known about the characteristics of this new sector. We seek to identify patterns of job growth in this sector in terms of niches left from central planning and ask about differences in job creation across two different transition economies: Estonia, which experienced rapid destruction of the pre-existing firms, and the Czech Republic, which reduced the old sector gradually. We find job growth within industries to be quantitatively more important than job growth due to across-industry reallocation. Furthermore, the industrial composition of startups is strikingly similar in the two countries. We offer convergence to "western" industry firm-size distributions as an explanation. We also find regularities in wage evolution across new and old firms, including small differences in job quality across the two transition paths.