RNA-guided endonucleases such as Cas9 provide efficient on-target genome editing in cells but may also cleave at off-target loci throughout the genome. Engineered variants of Streptococcus pyogenes Cas9 (SpCas9) have been developed to globally reduce off-target activity, but individual off-targets may remain, or on-target activity may be compromised. In order to evolve against activity at specific off-targets while maintaining strong on-target editing, we developed a novel M13 bacteriophage-mediated selection method. Using this method, sequential rounds of positive and negative selection are used to identify mutations to Cas9 that enhance or diminish editing activity at particular genomic sequences. We also introduce scanning mutagenesis of oligo-directed targets (SMOOT), a comprehensive mutagenesis method to create highly diverse libraries of Cas9 variants that can be challenged with phage-based selection. Our platform identifies novel SpCas9 mutants which mitigate cleavage against off-targets both in biochemical assays and in T-cells while maintaining higher on-target activity than previously described variants. We describe an evolved variant, S. pyogenes Adapted to Reduce Target Ambiguity Cas9 (SpartaCas), composed of the most enriched mutations, each of unknown function. This evolved Cas9 mutant reduces off-target cleavage while preserving efficient editing at multiple therapeutically relevant targets. Directed evolution of Cas9 using our system demonstrates an improved structure-independent methodology to effectively engineer nuclease activity.