In this study, synthesized organic-based magnesium compound was used for the modification of bitumen and the effect of the additive on the rheological properties of bitumen was investigated. The effects of the additive were examined by viscosity, penetration, softening point, dynamic shear rheometer (DSR), rolling thin film oven test (RTFOT), pressure aging vessel (PAV), bending beam rheometer (BBR), differential scanning calorimeter (DSC) and differential surface analysis (DSA) tests. Organic-based magnesium compound increased penetration and decreased softening point of the bitumen. Moreover, it increased aggregate coating ability of bitumen by lowering its surface tension. Nicholson stripping and Marshall Tests were applied related to performance. According to the results of the experimental studies, the synthesized additive was determined to increase stripping resistance of the bitumen by improving adhesion property at the bitumen-aggregate interface.