Experimental data on gene regulation is mostly qualitative, where the only information available about pairwise interactions is the presence of either up-or down- regulation. Quantitative data is often subject to large uncertainty and is mostly in terms of fold differences. Given these realities, it is very difficult to make reliable predictions using mathematical models. The current approach of choosing reasonable parameter values, a few initial conditions and then making predictions based on resulting solutions is severely subsampling both the parameter and phase space. This approach does not produce provable and reliable predictions. We present a new approach that uses continuous time Boolean networks as a platform for qualitative studies of gene regulation. In this talk we show how we plan to use this approach in applications ranging from cell cycle dynamics to malaria.