The ancient partnership between people and dogs is struggling to meet modern day needs, with demand exceeding our capacity to safely breed high-performing and healthy dogs. New statistical genetic approaches and genomic technology have the potential to revolutionize dog breeding, by transitioning from problematic phenotypic selection to methods that can preserve genetic diversity while increasing the proportion of successful dogs. To fully utilize this technology will require ultra large datasets, with hundreds of thousands of dogs. Today, dog breeders struggle to apply even the tools available now, stymied by the need for sophisticated data storage infrastructure and expertise in statistical genetics. Here, we review recent advances in animal breeding, and how a new approach to dog breeding would address the needs of working dog breeders today while also providing them with a path to realizing the next generation of technology. We provide a step-by-step guide for dog breeders to start implementing estimated breeding value selection in their programs now, and we describe how genotyping and DNA sequencing data, as it becomes more widely available, can be integrated into this approach. Finally, we call for data sharing among dog breeding programs as a path to achieving a future that can benefit all dogs, and their human partners too.