Compositely modified asphalt binder incorporating a combination of waste/by-products products forms a promising approach to enhance the characteristics of asphalt binder over a wider temperature domain. For asphalt binders, production temperatures play a critical role in achieving adequate coating on aggregates along with the desired density of the compacted mix in the construction process. In this study, asphalt binder is first compositely modified through the combination of waste ethylene-propylene-diene-monomer (EPDM) rubber (dosage: 16%) and 6% content of two types of pyrolytic oils derived from waste tire rubber and scrap plastics. The composite modification was carried out using three different approaches: sequential, heat, and microwave treatment approaches. Along with the conventional Equiviscous method, mainly preferred for unmodified binders, three more approaches, namely zero shear viscosity, dynamic shear rheometer (DSR) based steady shear flow, and phase angle, were used in the present work to determine the production temperatures of compositely modified binders with waste rubber and pyrolytic oils. Computed production temperatures were then also validated by analyzing asphalt mixtures for air void contents, Marshall stability, and a digital image processing-based index called vector magnitude (∆). On the basis of the obtained results, the phase angle method was found more feasible with the different composite modified asphalt binders formulated using waste EPDM rubber and the two types of pyrolytic oils used for the study.