The objective of this study was to perform a preliminary evaluation of improving bonding and aging characteristics using a distillation residue from the Green River Formation (western) shale oil as a modifier to a petroleum asphalt for use as a crack and joint filler material in portland cement concrete and asphaltic pavements. This study was to examine the differences in moisture damage resistance and adhesion properties, as measured by bonding energy, of shale-oil modified asphalts compared with non-modified asphalts. The shale-oil modified asphalts mechanical properties were not expected to match those of the rubberized asphalt. A commercially available rubberized asphalt crack and joint filler material was also tested only for comparison of mechanical properties. Portland cement concrete briquets prepared with an asphalt material sandwiched between two concrete wafers were tested in a stress-relaxation type of experiment to evaluate the relaxation and recovery properties of the sealant materials. Energy of interaction (bonding energy) measurements were performed on asphalt materials with portland cement concrete, two silicate aggregates, and a limestone aggregate to evaluate the compatibility of the asphalt materials with various aggregates. The results show that the shale-oil modified petroleum asphalt improved the relaxation time, percent recovery, and bonding energy compared with the petroleum asphalt.