The Ebola virus matrix protein VP40 is a major viral structural protein and plays a central role in virus assembly and budding at the plasma membrane of infected cells. For efficient budding, a full amino terminus of VP40 is required, which includes a PPXY and a PT/SAP motif, both of which have been proposed to interact with cellular proteins. Here, we report that Ebola VP40 can interact with cellular factors human Nedd4 and Tsg101 in vitro. We show that WW domain 3 of human Nedd4 is necessary and sufficient for binding to the PPXY motif of VP40, which requires an oligomeric conformation of VP40. Single particle electron microscopy reconstructions indicate that WW3 of Nedd4 is in close contact with the N-terminal domain of hexameric VP40. In contrast, the ubiquitin enzyme variant domain of Tsg101 was sufficient for binding to the PT/SAP motif of VP40, regardless of the oligomeric state of the matrix protein. These results suggest that hNedd4 and Tsg101 may play complimentary roles at a late stage of the assembly process, by recruiting cellular factors of two independent pathways to the site of budding at the plasma membrane.