There is provided an adhesive resin composition suitable for a multilayer structure which retains sufficient adhesive strength even when in contact with gasoline or light gas oil, and has excellent long-term durability and durability in high-temperature fuels and excellent adhesive strength at high temperature. The adhesive resin composition of the invention includes a modified ethylene polymer (Al) which is graft-modified with an unsaturated carboxylic acid or a derivative thereof and which has a density of 930 to 980 kg/m3, and an unmodified ethylene polymer (A2) having a density of 910 to 929 kg/m3, wherein the adhesive resin composition has a melt flow rate (MFR) [ASTM 0 1238 (temperature: 190° C., 2160 g load)] of 0.1 to 3 g/10 min and a density of 920 to 930 kg/m3 and has an elution amount of 60 wt % or less at 85° C. or lower as determined by cross-fractionation chromatography. The present invention also relates to a multilayer structure formed by using the adhesion resin composition.