Example implementations relate to predicting power states of access points (APs). A non-transitory computer readable medium may store instructions executable by a processing resource to: in response to a first client device being associated with a first access point (AP) of a group of APs, determine a first degree of performance a second AP of the group is to provide if the first client device is associated with the second AP; and predict, based on the determined degree of performance, a second degree of performance the group of AP is to provide to a second client device if the second client device is associated with the group of APs during a first time interval at a location.