Vesicular stomatitis virus(VSV) is an archetypal member ofMononegavirales which causes important diseases in cattle, horses and pigs. The matrix protein (M) of VSV plays critical roles in the replication, assembly/budding and pathogenesis of VSV. To further investigate the role of M during viral growth, we used a two-hybrid system to screen for host factors that interact with theMprotein. Here, NADH: ubiquinone oxidoreductase complex assembly factor 4 (Ndufaf4) was identified as an M-binding partner, and this interaction was confirmed by yeast cotransformation and GST pulldown assays. The globular domain of M was mapped and shown to be critical for the M-Ndufaf4 interaction. Two double mutations (E156A/H157A, D180A/E181A) in M impaired the M-Ndufaf4 interaction. Overexpression of Ndufaf4 inhibited VSV propagation, and knockdown of Ndufaf4 by short hairpin RNA (shRNA) markedly promoted VSV replication. Finally, we also demonstrate that the anti-VSVeffect of Ndufaf4 is independent of activation of the type I IFN response. These results indicated that Ndufaf4 might exploit other mechanisms to affect VSV replication. In summary, we identify Ndufaf4 as a potential target for the inhibition of VSV propagation. These results provided further insight into the study of VSV pathogenesis.