An autonomous vehicle can operate with respect to other vehicles at a multi-stop intersection. One or more other objects (e.g., vehicles) approaching the multi-stop intersection from a different direction than the autonomous vehicle can be detected. An arrival time of the autonomous vehicle and the detected one or more other objects at the multi-stop intersection can be determined. In response to determining that the arrival time of the autonomous vehicle and the detected one or more other objects at the multi-stop intersection is substantially the same, a driving maneuver for the autonomous vehicle can be determined. As an example, the driving maneuver can include stopping short of an originally intended stopping point and/or decelerating so that the arrival time of the autonomous vehicle is not substantially the same as the other objects at the multi-stop intersection. The autonomous vehicle can be caused to implement the determined driving maneuver.