In order to achieve extended life of asphalt pavement, one of key points is to achieve a good bonding between it’s components. This research paper presents findings on the topic of influence of polyethylene bitumen modification on the adhesion between bitumen and aggregate. A novel method of quantifying the bitumen coated area, based on computer image analysis, has been developed for this study. Two different methods of adhesion testing were employed, namely boiling water method and the rolling bottle method. Aggregates used in this study were granite and limestone. Based on 108 measurements, it was concluded that polyethylene modification has a negative impact on binder aggregate adhesion.