Pipelines for heavy crude oils have recurrent clogging situations due to paraffin deposition that may lower production rates and be responsible for leakages. This work evaluates the effect of three polymers on crude oil wettability and on paraffin deposition inhibition: polypropylene (PP), high-density polyethylene (HDPE), and a vinyl acetate copolymer with 28% oxygen content (EVA28). Under static conditions, the interfacial tension between the crude oil and the linings was determined by the contact angle being 12% and 17% higher for EVA28 and HDPE, respectively, than for that of PP. As the crude oil inside the pipelines is flowing at high rates, the dynamic interfacial tension was also observed for high flow rates when molecular effects overtake hydrodynamic ones. For this, the perturbation of intermolecular orientation within the flow, caused by the beginning of deposit formation and by the wettability, was determined using depolarization of the fluorescence induced by laser. Under flow, EVA28 and HDPE caused an increase of interaction with the crude oil of 79% and 43%, respectively, compared to that of PP. HDPE yielded globular wax deposits. The higher tendency of HDPE than PP to form deposits was attributed to the absence of methyl branches in the first. The EVA28 tendency to form deposits was attributed to the oxygen atoms on the surface as well as to its high polycyclic aromatic hydrocarbon sorption. Thus, under a high flow rate, PP is better suited to inhibit wax deposition than HDPE and EVA28.