RNA-enveloped viruses bud from infected cells by exploiting the multivesicular body (MVB) pathway. In this context, ubiquitination of structural viral proteins and their direct interaction with cellular factors involved in the MVB biogenesis through short proline rich regions, named late domains (L-domains), are crucial mechanisms. Here we report that, in contrast with the human immunodeficiency virus (HIV), the feline immunodeficiency virus (FIV), a non-primate lentivirus, is strictly dependent for its budding on a "PSAP"-type L-domain, mapping in the carboxy-terminal region of Gag, irrespective of a functional viral protease. Moreover, we provide evidence that FIV egress is related to Gag ubiquitination, that is, linked to the presence of an active L-domain. Finally, although FIV Gag does not contain a PPxY motif, we show that the Nedd4-2s ubiquitin ligase enhances FIV Gag ubiquitination and it is capable to rescue viral mutants lacking a functional L-domain. In conclusion, our data bring to light peculiar aspects of FIV egress, but we also demonstrate that a non-primate lentivirus shares with HIV-1 a novel mechanism of connection to the cellular budding machinery.