The present invention relates to a system and method for proportional-fair resource allocation for multi-rate random access. The method includes receiving, by a device, data packets to be transmitted to an access point on a shared uplink channel, and determining, by the device, whether or not to contend for access to the shared uplink channel based on a probability of access. The probability of access is based on a data transmission rate between the device and the access point.