The envelope of Human Immunodeficiency Virus type 1 (HIV-1) consists of a liquid-ordered membrane enriched in raft lipids and containing the viral glycoproteins. Previous studies demonstrated that changes in viral membrane lipid composition affecting membrane structure or curvature can impair infectivity. Here, we describe novel antiviral compounds that were identified by screening compound libraries based on raft lipid-like scaffolds. Three distinct molecular structures were chosen for mode-of-action studies, a sterol derivative (J391B), a sphingosine derivative (J582C) and a long aliphatic chain derivative (IBS70). All three target the viral membrane and inhibit virus infectivity at the stage of fusion without perturbing virus stability or affecting virion-associated envelope glycoproteins. Their effect did not depend on the expressed envelope glycoproteins or a specific entry route, being equally strong in HIV pseudotypes carrying VSV-G or MLV-Env glycoproteins. Labeling with laurdan, a reporter of membrane order, revealed different membrane structure alterations upon compound treatment of HIV-1, which correlated with loss of infectivity. J582C and IBS70 decreased membrane order in distinctive ways, whereas J391B increased membrane order. The compounds' effects on membrane order were reproduced in liposomes generated from extracted HIV lipids and thus independent both of virion proteins and of membrane leaflet asymmetry. Remarkably, increase of membrane order by J391B required phosphatidylserine, a lipid enriched in the HIV envelope. Counterintuitively, mixtures of two compounds with opposite effects on membrane order, J582C and J391B, did not neutralize each other but synergistically inhibited HIV infection. Thus, altering membrane order, which can occur by different mechanisms, constitutes a novel antiviral mode of action that may be of general relevance for enveloped viruses and difficult to overcome by resistance development.