Any complex that forms between a protein molecule and DNA. Examples are nucleosomes (structures formed for the purpose of DNA storage) and any gene regulatory protein (a protein which regulates transcription by binding to a regulatory region on the DNA).