We studied two-dimensional nucleation of islands in the molecular beam epitaxy (MBE) of GaAs by in-situ scanning electron microscopy and found that the islands do not appear until about 1/3 monolayer is deposited. In contrast to what is expected from the previous simple nucleation and growth model, we observed islands to form continuously.