Techniques for transmitting data with dynamic space-time coding are described. Dynamic space-time coding refers to the mapping of data across both space and time dimensions based on a mapping scheme that changes in a dynamic manner, e.g., a time-variant manner. A transmitter generates at least one data stream and performs space-time coding on the at least one data stream in a dynamic manner to generate at least two output streams for transmission from at least two antennas. The space-time coding may be performed in various manners. For example, each data stream may be space-time coded based on a respective set of space-time codes, e.g., by cycling through the space-time codes in the code set or by using a space-time code selected based on feedback from a receiver. The code set for each data stream may also be selected from among multiple code sets available for the data stream.