Tras dejar la DEA, Arpaio se asoció en un negocio de viajes a través de la agencia de viajes de su mujer, Starworld Travel Agency en Scottsdale.