This paper introduces two new contention resolution algorithms suitable for broadband wireless communications, namely multi-token cascade fixed prob (MT-CFP) and multi-token uniform (MT-UNI). It is an extension to our previously proposed algorithms, i.e., CFP and UNI. The multi-token mechanism is proposed to allow more effective access of users. The performance of these new schemes are evaluated through mathematical analysis and compared to the CFP and UNI which are based on a single-token system. Numerical results show that increase in system performance measured in terms of average number of successful users is obtained by the introduction of the multi-token mechanism. Performance improvement is particularly significant at systems with light to medium loads.