Techniques for efficiently supporting frequency selective scheduling (FSS) and frequency diversity scheduling (FDS) are described. In one design, a first transmission for an FSS user may be mapped to a subband selected for this user from among at least one subband in a first frequency region of the system bandwidth. The first transmission may be mapped to a fixed portion or different portions of the selected subband in different time intervals. A second transmission for an FDS user may be mapped across multiple subbands in a second frequency region of the system bandwidth. The second transmission may be mapped to different subbands or different resource blocks in the second frequency region in different time intervals. Each time interval may correspond to a symbol period, a slot, a subframe, etc. The frequency hopping may be performed based on a fixed hopping pattern or a pseudo-random hopping pattern.