The nucleosynthesis and other observable consequences of a nova outburst depend sensitively on the details of the thermonuclear runaway which initiates the outburst. One important source of uncertainty in our current models is the nuclear reaction data used as input for the evolutionary calculations. We present preliminary results of the first analyses of the impact on nova nucleosynthesis of all reaction rate uncertainties considered simultaneously.