HIV-1 is a small retrovirus that wreaks havoc on the human immune system. It is a puzzle to the scientific community how a virus that encodes only nine proteins can take complete control of its host and redirect the cell to complete replication or maintain latency when necessary. One way to explain the control elicited by HIV-1 is through numerous protein partners that exist between viral and host proteins, allowing HIV-1 to be intimately involved in virtually every aspect of cellular biology. In addition, we postulate that the complexity exerted by HIV-1 can not merely be explained by the large number of protein-protein interactions documented in the literature but, rather, cell-type-specific interactions and post-translational modifications of viral proteins must be taken into account. We use HIV-1 Tat and its influence on viral transcription as an example of cell-type-specific complexity. The influence of post-translational modifications (acetylation and methylation), as well as subcellular localization on Tat binding partners, is also discussed.