Bacteriophages express proteins that inactivate the CRISPR-Cas bacterial immune system. Here we report the crystal structure of the anti-CRISPR protein AcrF3 in complex with Pseudomonas aeruginosa Cas3 (PaCas3). AcrF3 forms a homodimer that locks PaCas3 in an ADP-bound form, blocks the entrance of the DNA-binding tunnel in the helicase domain, and masks the linker region and C-terminal domain of PaCas3, thereby preventing recruitment by Cascade and inhibiting the type I-F CRISPR-Cas system.