Intracellular infections as well as changes in the cell nutritional environment are main events that trigger cellular stress responses. One crucial cell response to stress conditions is autophagy. During the last 30 years, several scenarios involving autophagy induction or inhibition over the course of an intracellular invasion by pathogens have been uncovered. In this review, we will present how this knowledge was gained by studying different microorganisms. We intend to discuss how the cell, via autophagy, tries to repel these attacks with the objective of destroying the intruder, but also how some pathogens have developed strategies to subvert this. These two fates can be compared with a Tango, a dance originated in Buenos Aires, Argentina, in which the partner dancers are in close connection. One of them is the leader, embracing and involving the partner, but the follower may respond escaping from the leader. This joint dance is indeed highly synchronized and controlled, perfectly reflecting the interaction between autophagy and microorganism.