Example methods and apparatus to generate recommendation(s) for access point association by a client device are disclosed. An example method includes calculating an effective uplink data rate for the client with respect to a first access point based on a) an uplink data rate and b) a percentage of uplink airtime available to the client. The example method includes calculating a first effective downlink data rate with respect to the first access point based on a) a downlink data rate for and b) a percentage of downlink airtime available to the client. The example method includes computing a first metric for the first access point based on the first effective uplink data rate, the first effective downlink data rate, and a noise floor scaling factor. The example method includes generating an access point recommendation by comparing the first metric and a second metric for a second access point.