The present study examined human N-myristoylated proteins that specifically localize to mitochondria among the 1,705 human genes listed in MitoProteome, a mitochondrial protein database. We herein employed a strategy utilizing cellular metabolic labeling with a bioorthogonal myristic acid analog in transfected COS-1 cells established in our previous studies. Four proteins, DMAC1, HCCS, NDUFB7, and PLGRKT, were identified as N-myristoylated proteins that specifically localize to mitochondria. Among these proteins, DMAC1 and NDUFB7 play critical roles in the assembly of complex I of the mitochondrial respiratory chain. DMAC1 functions as an assembly factor, and NDUFB7 is an accessory subunit of complex I. An analysis of the intracellular localization of non-myristoylatable G2A mutants revealed that protein N-myristoylation occurring on NDUFB7 was important for the mitochondrial localization of this protein. Furthermore, an analysis of the role of the CHCH domain in NDUFB7 using Cys to Ser mutants revealed that it was essential for the mitochondrial localization of NDUFB7. Therefore, the present results showed that NDUFB7, a vital component of human mitochondrial complex I, was N-myristoylated, and protein N-myrisotylation and the CHCH domain were both indispensable for the specific targeting and localization of NDUFB7 to mitochondria.