Basic side chains play crucial roles in protein-DNA interactions. In this study, using NMR spectroscopy, we investigated the dynamics of Arg and Lys side chains of the fruit fly Antennapedia homeodomain in the free state and in the complex with target DNA. We measured 15N relaxation for Arg and Lys side chains at two magnetic fields, from which generalized order parameters for the cationic groups were determined. Mobility of the R5 side chain, which makes hydrogen bonds with a thymine base in the DNA minor groove, was greatly dampened. Several Lys and Arg side chains that form intermolecular ion pairs with DNA phosphates were found to retain high mobility with the order parameter being <0.6 in the DNA-bound state. Interestingly, some of the interfacial cationic groups in the complex were more mobile than in the free protein. The retained or enhanced mobility of the Arg and Lys side chains in the complex should mitigate the overall loss of conformational entropy in the protein-DNA association and allow dynamic molecular recognition.