Proteins possess intrinsic functionalities, which have been optimized in billions of years of natural evolution. The conjugation of proteins with artificial nucleic acids allows one to further functionalize proteins with a synthetically accessible, physicochemically robust tag, which is addressable in a highly specific manner by Watson-Crick hybridization. The resulting DNA-protein conjugates can be advantageously used in a variety of applications, ranging from biomedical diagnostics to DNA-based nanofabrication. This critical review provides an overview on chemical approaches to the synthesis of DNA-protein conjugates and their applications in biomolecular nanosciences (96 references).