The asphalt pavement has been exposed to environmental factors and high loads that leads to deformation and decline durability of asphalt pavement. Despite the fact that binder comprises only approximately 5% to form asphalt pavement, it play an important role in asphalt pavement service life [1]. Firstly, bitumen chemical content - saturates (S), aromatics (A), resins (R) and apshalthenes (A) – depend on crude oil and manufacturing process. In result it determines whether bitumen can be useful for road pavement, because SARA fractions provide adhesion, viscosity and stiffness [2]. Secondly, in exploitation time deterioration of properties of binder can be observed over time by environmental factors. Bitumen become more polar, stiffer and changes rheological behavior [3]. To prolong binder service life, as well as maximally to increase re-use of secondary resources, scientists perform binder modification. Modification can be realized in several ways. Thus one can modify bitumen with thermoplastic polymer (i.e. polyethylene, polypropylene, ethylene vinyl acetate, styrene-butadiene rubber, styrene-ethylene/butylene-styrene [4]) or filler (i.e. fly ash, stone dust, cement) [5]. In this current work we investigated several industrial by-products (red mud, by-pass dust and fly ash) influence on elastomer modified bituminous material rheological and structural parameters.