We introduce a model of epidemics among moving particles on any locally finite graph. At any time, each vertex is empty, occupied by a healthy particle, or occupied by an infected particle. Infected particles recover at rate 1 and transmit the infection to healthy particles at neighboring vertices at rate . In addition, particles perform an interchange process with rate , that is, the states of adjacent vertices are swapped independently at rate , allowing the infection to spread also through the movement of infected particles. On , we start with a single infected particle at the origin and with all the other vertices independently occupied by a healthy particle with probability  or empty with probability . We define the threshold value  for  above which the infection persists with positive probability and analyze its asymptotic behavior in two regimes: as  for fixed p, in which we approach a mean-field behavior for the system, and as  for fixed p, in which we approach a system close to the contact process on a static random environment.