The purpose of this study was to investigate the storage stability of mayonnaise containing a different emulsifier and various levels of soybean paste powder. The mayonnaise with egg yolk as an emulsifier is E group according to the amount of soybean paste powder addition of 0%(E1), 3%(E2), 6%(E3) and mayonnaise with soy milk as an emulsifier is S group with soybean paste powder addition of 0%(S1), 3%(S2), 6%(S3). Storage stability of mayonnaise was determined during storage at 30 ± 5℃ for 8 weeks. The peroxide value, TBA value, acid value of mayonnaise with addition of 6% soybean paste powder was significantly lower than that of 0% and 3% addition. The turbidity decreased according to storage period. The viscosity of mayonnaise was increased with increasing amount of soybean paste powder. Base on these results, addition of soybean paste powder in the mayonnaise improved oxidation stability during storage period.