Migration is a dynamic process in which a cell searches the environment and translates acquired information into somal advancement. In particular, interneuron migration during development is accomplished by two distinct processes: the extension of neurites tipped with growth cones; and nucleus translocation, termed nucleokinesis. The primary purpose of our study is to investigate neurite branching and nucleokinesis using high-resolution time-lapse confocal microscopy and computational modeling. We demonstrate that nucleokinesis is accurately modeled by a spring-dashpot system and that neurite branching is independent of the nucleokinesis event, and displays the dynamics of a stochastic birth-death process. This is in contrast to traditional biological descriptions, which suggest a closer relationship between the two migratory mechanisms. Our models are validated on independent data sets acquired using two different imaging protocols, and are shown to be robust to alterations in guidance cues and cellular migratory mechanisms, through treatment with brain-derived neurotrophic factor, neurotrophin-4, and blebbistatin. We postulate that the stochastic branch dynamics exhibited by interneurons undergoing guidance-directed migration permit efficient exploration of the environment.