A novel maize variety designated PH1MDJ and seed, plants and plant parts thereof. Methods for producing a maize plant that comprise crossing maize variety PH1MDJ with another maize plant. Methods for producing a maize plant containing in its genetic material one or more traits introgressed into PH1MDJ through backcross conversion and/or transformation, and to the maize seed, plant and plant part produced thereby. Hybrid maize seed, plant or plant part produced by crossing the variety PH1MDJ or a locus conversion of PH1MDJ with another maize variety.