This disclosure provides systems, methods, and apparatuses for implementing changes to Basic Service Set (BSS) parameters of an access point (AP) in a synchronized manner across multiple physical layer (PHY) formats. In some implementations, an AP may enable STAs that use different PHY formats to implement the changes at substantially the same time. For example, the change in BSS may be aligned with a target beacon transmission time (TBTT) of a first PHY format, and the AP may broadcast information, in a second PHY format, pointing to the TBTT of the first PHY format. In some other implementations, the AP may enable the STAs to implement the changes at different times. For example, STAs using a first PHY format may implement the change at a TBTT of the first PHY format, whereas STAs using a second PHY format may implement the change at a TBTT of the second PHY format.