Space-charge dominated streamer discharges can emerge in free space from single electrons if the electric field exceeds a threshold value. We show that this threshold field depends not only on ionization and attachment rates and gap length as suggested by Meek's criterion, but also on electron diffusion. We present analytical and numerical results and derive explicit criteria for streamer formation after the emergence of the first free electro