Techniques for transmitting data with hybrid automatic retransmission (HARQ) and interference mitigation are described. In one design, a transmitter processes a packet of data in accordance with a rate and sends at least one transmission of the packet to a receiver with HARQ. In one design, the transmitter sends a trigger message to the receiver to trigger the receiver to send a request to reduce interference to interfering station(s). The transmitter may send a first transmission of the packet (i) after the trigger message, e.g., in consecutive frames of a single HARQ interlace, or (ii) along with the trigger message in the same frame. The number of transmissions to send for the packet may be dependent on whether the interfering station(s) reduce interference to the receiver. The packet transmission may terminate early if interference mitigation is successful or may terminate late if interference mitigation is unsuccessful.