Forward genetic analysis is one of the principal advantages of the zebrafish model system. However, managing zebrafish mutant lines derived from mutagenesis screens and mapping the corresponding mutations and integrating them into the larger collection of mutations remain arduous tasks. To simplify and focus these endeavors, we developed an approach that facilitates the rapid mapping of new zebrafish mutations as they are generated through mutagenesis screens. We selected a minimal panel of 149 simple sequence length polymorphism markers for a first-pass genome scan in crosses involving C32 and SJD inbred lines. We also conducted a small chemical mutagenesis screen that identified several new mutations affecting zebrafish embryonic melanocyte development. Using our first-pass marker panel in bulked-segregant analysis, we were able to identify the genetic map positions of these mutations as they were isolated in our screen. Rapid mapping of the mutations facilitated stock management, helped direct allelism tests, and should accelerate identification of the affected genes. These results demonstrate the efficacy of coupling mutagenesis screens with genetic mapping.