Methods for treating viral infections using polyamine analogs, including mitoguazone (MGBG), are provided. In these methods, polyamine analogs destroy macrophages that act as viral reservoirs, facilitating the destruction of the viruses that dwell within the macrophages. Examples of viral infections that may be treated with the present methods include, but are not limited to, infections from human immunodeficiency viruses. These methods differ from previous methods of treatment using polyamine analogs, wherein the polyamine analogs were administered only as anti-tumor agents.