Complex I (CI) of the electron transport chain, a large membrane-embedded NADH dehydrogenase, couples electron transfer to the release of protons into the mitochondrial inner membrane space to promote ATP production through ATP synthase. In addition to being a central conduit for ATP production, CI activity has been linked to neurodegenerative disorders, including Parkinson's disease. CI is built in a stepwise fashion through the actions of several assembly factors. We employed interaction proteomics to interrogate the molecular associations of 15 core subunits and assembly factors previously linked to human CI deficiency, resulting in a network of 101 proteins and 335 interactions (edges). TIMMDC1, a predicted 4-pass membrane protein, reciprocally associated with multiple members of the MCIA CI assembly factor complex and core CI subunits and was localized in the mitochondrial inner membrane, and its depletion resulted in reduced CI activity and cellular respiration. Quantitative proteomics demonstrated a role for TIMMDC1 in assembly of membrane-embedded and soluble arms of the complex. This study defines a new membrane-embedded CI assembly factor and provides a resource for further analysis of CI biology.