The fusion peptides of HIV and influenza virus are crucial for viral entry into a host cell. We report the membrane-perturbing and structural properties of fusion peptides from the HA fusion protein of influenza virus and the gp41 fusion protein of HIV. Our goals were to determine: 1), how fusion peptides alter structure within the bilayers of fusogenic and nonfusogenic lipid vesicles and 2), how fusion peptide structure is related to the ability to promote fusion. Fluorescent probes revealed that neither peptide had a significant effect on bilayer packing at the water-membrane interface, but both increased acyl chain order in both fusogenic and nonfusogenic vesicles. Both also reduced free volume within the bilayer as indicated by partitioning of a lipophilic fluorophore into membranes. These membrane ordering effects were smaller for the gp41 peptide than for the HA peptide at low peptide/lipid ratio, suggesting that the two peptides assume different structures on membranes. The influenza peptide was predominantly helical, and the gp41 peptide was predominantly antiparallel beta-sheet when membrane bound, however, the depths of penetration of Trps of both peptides into neutral membranes were similar and independent of membrane composition. We previously demonstrated: 1), the abilities of both peptides to promote fusion but not initial intermediate formation during PEG-mediated fusion and 2), the ability of hexadecane to compete with this effect of the fusion peptides. Taken together, our current and past results suggest a hypothesis for a common mechanism by which these two viral fusion peptides promote fusion.