Efficient intracellular delivery of proteins is needed to fully realize the potential of protein therapeutics. Current methods of protein delivery commonly suffer from low tolerance for serum, poor endosomal escape, and limited in vivo efficacy. Here we report that common cationic lipid nucleic acid transfection reagents can potently deliver proteins that are fused to negatively supercharged proteins, that contain natural anionic domains, or that natively bind to anionic nucleic acids. This approach mediates the potent delivery of nM concentrations of Cre recombinase, TALE- and Cas9-based transcriptional activators, and Cas9:sgRNA nuclease complexes into cultured human cells in media containing 10% serum. Delivery of Cas9:sgRNA complexes resulted in up to 80% genome modification with substantially higher specificity compared to DNA transfection. This approach also mediated efficient delivery of Cre recombinase and Cas9:sgRNA complexes into the mouse inner ear in vivo, achieving 90% Cre-mediated recombination and 20% Cas9-mediated genome modification in hair cells