Provided herein are, inter alia, nucleic acid-peptide conjugates including a non-cell penetrating protein (e.g., an Hdm2 targeting peptide) attached at its C-terminus to a phosphorothioate nucleic acid. Attachment of the phosphorothioate nucleic acid to the non-cell penetrating protein conveys stability to and allows for efficient intracellular delivery of the non-cell penetrating peptide. The nucleic acid-peptide conjugates provided herein including embodiments thereof are useful, inter alia, for the treatment of cancer.