A detailed understanding of the interactions between wax and asphaltenes with other components of crude oils and the effect of treatments with paraffin inhibitors (PIs) and asphaltene dispersants (ADs), with a focus on identifying specific structure-activity relationships, is necessary to develop effective flow assurance strategies. The morphological and rheological consequences of treating wax and asphaltenes in oils of differing composition with a series of ADs having structural features in common with an alpha olefin-maleic anhydride (AO-MA) comb-like copolymer PI were assessed alone and in combination with said PI. Of the four ADs studied, two were identified as being effective dispersants of asphaltenes in heptane-induced instability tests and in a West Texas (WT) crude. The degree to which a low concentration of asphaltenes stabilizes wax in the absence of treatment additives is lessened in oils having greater aromatic fractions. This is because these stabilizing interactions are replaced by more energetically favorable aromatic–asphaltene interactions, increasing oil viscosity. Treatment with AD alone also reduces the extent of wax–asphaltene interactions, increasing oil viscosity. In concert with the PI, treatment with the AD having greater structural similarity with the PI appears to improve wax solubility in both the presence and absence of asphaltenes. However, the viscosity of the treated oils is greater than that of the oil treated with PI alone, while treatment with AD having lesser structural similarity with the PI does not adversely affect oil viscosity. These data suggest that rather than treating both wax and asphaltenes, AD may poison the function of the PI. These data illuminate the pitfalls of designing flow assurance additives to interact with both wax and asphaltenes and developing treatment plans.