When does the Deadzone movie take place in the DBZ storyline?
This Wiki explains it pretty well:


  Dead Zone is the only film that takes place after the end of Dragon Ball and before the beginning of Dragon Ball Z. The events of this movie can be placed into the series timeline between episodes "The End, The Beginning" of the Piccolo Jr. Saga and "The New Threat" of the Vegeta Saga.