Selective 2-O-, 6-O-, total-O-desulfation, or N-desulfation/N-acetylation dramatically reduced the capacity of heparin to bind GST-Tat. Totally-O-desulfated and 2-Odesulfated heparins also showed a reduced capacity to inhibit the transactivating activity of GST-Tat. Very low molecular weight heparins showed a significant decrease in their capacity to bind GST-Tat and to inhibit its LTR transactivating activity when compared with conventional 13.6-kDa heparin. However, when 3.0-kDa heparin was affinity chromatographed on immobilized GST-Tat to isolate binding and non-binding subfractions, the Tat-bound fraction was 1,000 times more potent than the unbound fraction in inhibiting the transactivating activity of GST- Tat. The results demonstrate that Tat interacts in a sizedependent manner with heparin/HS and that high affinity Tat-heparin interaction requires at least some 2-O-, 6-O-, and N-positions to be sulfated. The Tat binding activity of the glycosaminoglycans tested correlates with their capacity to affect the transactivating activity of extracellular Tat, indicating the possibility to design specific heparin/HS-like structures with Tat-antagonist activity.