The Ebola virus matrix protein VP40 is a major structural protein that provides the scaffolding for new Ebola virus particles. For this, VP40 is first trafficked to the lower leaflet of the plasma membrane (PM) in its dimeric form. Once associated with the PM, the VP40 dimers undergo structural rearrangements and oligomerize into hexamers and filaments that make up the virus matrix. Therefore, association of the VP40 dimers and their stabilization at the PM is a crucial step in the Ebola life-cycle. To understand the molecular details of the VP40 dimer-PM interactions, we investigated the dimer association with the inner leaflet of the PM using detailed all-atom molecular dynamics (MD) simulations. The formation of the dimer-PM complex is facilitated by the interactions of the VP40 lysine residues and the anionic lipids POPS, POPI, and PIP2 in the PM. In contrast, the dimer fails to associate with a membrane without POPS, POPI, or PIP2 lipids. We explored the mechanisms of the association and identified important residues and lipids involved in localization and stabilization of VP40 dimers at the PM. MD simulations elucidate the role of a C-terminal α-helix alignment parallel to the lipid bilayer surface as well as the creation of membrane defects that allow partial insertion of the hydrophobic residue V276 into the membrane to further stabilize the VP40 dimer-PM complex. Understanding the mechanisms of the VP40 dimer-PM association that facilitate oligomerization can be important for potentially targeting the VP40 for small molecules that can interfere with the virus life-cycle.