Kaposi’s sarcoma-associated herpesvirus (KSHV) is the etiological agent of multicentric Castleman’s disease, primary effusion lymphoma and Kaposi’s sarcoma. In this study, we show that like the C-type lectin DC-SIGN, the closely related DC-SIGNR can also enhance KSHV infection. Following infection, they are both targeted for down modulation and our data indicate that the KSHV MARCH-family ubiquitin ligase K5 is mediating this regulation and subsequent targeting for degradation of DC-SIGN and DC-SIGNR in the context of the virus. The closely related viral K3 protein, is also able to target these lectins in exogenous expressions studies, but only weakly during viral infection. In addition to requiring a functional RING-CH domain, several protein trafficking motifs in the C-terminal region of both K3 and K5 are important in regulation of DC-SIGN and DC-SIGNR. Further exploration of this modulation revealed that DC-SIGN is endocytosed from the cell surface in THP-1 monocytes, but degraded from an internal location with minimal endocytosis in HEK-293 cells. Pull-down data indicate that both K3 and K5 preferentially associate with immature forms of the lectins, mediating their ubiquitylation and degradation. Together, these data emphasize the molecular complexities of K3 and K5, while expanding the repertoire of targets of these two viral proteins.