It is well known that Atlantic tropical cyclone activity varies strongly over time, and that summertime dust transport over the North Atlantic also varies from year to year, but any connection between tropical cyclone activity and atmospheric dust has been limited to a few case studies. Here we report new results that demonstrate a strong relationship between interannual variations in North Atlantic tropical cyclone activity and atmospheric dust cover as measured by satellite, for the years 1982--2005. While we cannot conclusively demonstrate a direct causal relationship, there appears to be robust link between tropical cyclone activity and dust transport over the Tropical Atlantic.