Converting minor-approach-only stop (MAS) intersections to all-way-stop (AWS) intersections is a prevailing safety countermeasure in North American urban areas. Although the general population positively perceives the installation of stop-signs in residential areas, little research has investigated the impact of AWS on road safety and road user behaviour. This paper investigated the safety effectiveness of converting MAS to AWS intersections using an observational before and after approach and surrogate measures of safety. More specifically, the safety impacts of AWS conversion were investigated using multiple indicators, including vehicle speed measures, vehicle–pedestrian, vehicle-cyclist, vehicles-vehicle interactions as well as yielding rates before and after the treatment implementation. A multi-level regression approach was adopted to determine the effect of stop signs controlling for built environments, traffic exposure, and intersection geometry factors as well as site-specific unobserved heterogeneity. A unique sample of 31 intersections were used in this before-after study. From this sample, video data were collected before and after implementing AWS. In total, 245 h of video were automatically processed and corrected using a specialized computer vision software. More than 68,000 (37,668 before and 31,305 after AWS treatment) road user trajectories were obtained from 104 approaches. The results show that the conversion of MAS to AWS intersections significantly decreased vehicle speed and increased post-encroachment time. This work also shows that implementing AWS significantly increased the yielding rates from 45.7% to 76.7% in MAS conditions and reduced the average speed of motor-vehicles. Using multi-level regression model, it is estimated that when the intersection was converted from MAS to AWS, the minimum speed in the major approaches was reduced by 60.0%.