We present differences in the mechanical behavior of nanoscale gold and molybdenum single crystals. A significant strength increase is observed as the size is reduced to 100 nm. Both nanocrystals exhibit discrete strain bursts during plastic deformation. We postulate that they arise from significant differences in the dislocation behavior. Dislocation starvation is the predominant mechanism of plasticity in nanoscale fcc crystals, while junction formation and hardening characterize bcc plasticity. A statistical analysis of strain bursts is performed as a function of size and compared with stochastic models.