In this work we investigated the performance aspects of addition of used motor oils (UMO) to neat and crumb rubber modified asphalts (CRMA) and related that to the change of molecular size distribution of modified asphalt’s fractions; asphaltenes, saturates, naphthene aromatics, and polar aromatics. Based on the results of temperature sweep viscoelastic tests, addition of crumb rubber modifier (CRM) alone or with UMO results in the formation of internal network within the modified asphalt. Based on the results of short and long term aged asphalts, the utilization of combination of UMO and CRM enhanced the aging behavior of asphalt. Bending beam rheometer was utilized to investigate the low temperature behavior of UMO modified asphalts. Based on those tests, the utilization of the UMO and CRM enhanced the low temperature properties of asphalts. Based on the results of the asphalt separation tests and the Gel Permeation Chromatography (GPC) analysis, it was found that saturates and naphthene aromatics are the two asphalt fractions that have similar molecular size fractions as those of UMO. However, UMO only shifts the molecular sizes of saturates after interaction with asphalt. Results also show that polar aromatics pose higher molecular size structures than UMO.