Link adaptation is supported in a multi-user MIMO environment. In some aspects, a frame including a transmission parameter request (e.g., a null data packet announcement (NDPA) including a modulation and coding scheme (MCS) request (MRQ)) specifies multiple destinations. In some aspects, a decision to transmit a frame specifying multiple destinations is based on whether all of destinations support providing feedback to such a frame. In some aspects, transmission parameter feedback (e.g., MCS feedback (MFB)) including channel estimate information is provided in a case where MFB of type MU is requested.