Cluster-based optimization of antenna tilts in a wireless network and other related aspects are presented herein. A screening component can receive information indicating wireless conditions of respective wireless access points of a geographical region, select, based on a performance criterion, an access point of the respective wireless access points, and group the access point and an other access point of the respective wireless access points into a representation of a cluster of access points. Further, an optimization component can derive antenna tilt values for respective access points of the cluster of the access points in response to a simulation of an application of the antenna tilt values to the respective access points. Furthermore, an implementation component can direct the antenna tilt values to respective components of the respective access points.