Retroviruses use endosomal machinery to bud out of infected cells, and various Gag proteins recruit this machinery by interacting with either of three cellular factors as follows: ubiquitin ligases of the Nedd4 family, Tsg101, or Alix/Aip1. Here we show that the murine leukemia virus Gag has the unique ability to interact with all three factors. Small interfering RNAs against Tsg101 or Alix and dominant-negative forms of Nedd4 can all reduce production of virus-like particles. However, inactivating the Nedd4-binding site abolishes budding, whereas disrupting Tsg101 or Alix binding has milder effects. Nedd4 ubiquitin ligases are therefore essential, and Tsg101 and Alix play auxiliary roles. Most interestingly, overexpression of Alix can stimulate the release of Gag, and this occurs independently of most Alix partners Tsg101, Cin85, Alg-2, and endophilins. In addition, Gag mutants that do not bind Tsg101 or Alix concentrate on late endosomes and become very sensitive to dominant-negative forms of Nedd4 that do not conjugate ubiquitin. This suggests that the direct interaction of Gag with Tsg101 and Alix favors budding from the plasma membrane and relieves a requirement for ubiquitination by Nedd4.1. Other Nedd4-dependent Gag proteins also contain binding sites for Tsg101 or Alix, suggesting that this could be a common feature of retroviruses.