Techniques for handling arriving calls with grade of service (GoS) differentiation for multiple tiers of services are described. The multiple tiers may be for different levels of service subscriptions, different types of calls, etc. In one design, calls in multiple tiers of services may be received by a base station. The calls in the multiple tiers may be differentiated based on at least one parameter. In one design, different blocking rates may be supported for calls in different tiers, e.g., with progressively lower blocking rates being supported for calls in progressively higher tiers. In another design, different call setup queuing delays may be supported for calls in different tiers, e.g., with progressively shorter queuing delays being supported for calls in progressively higher tiers.