The short time behavior of nucleation probabilities is studied by representing nucleation as a diffusion process in a potential well with escape over a barrier. If initially all growing nuclei start at the bottom of the well, the first nucleation time on average is larger than the inverse nucleation frequency.