Choosing the right dealership is an important step when purchasing a new used car. Get excited and enjoy the experience. At Millennium Auto Sales we have all the perks from a big box store but none of the stress or hassle. Give us a call or stop by and see what we can do for you! Used Car Dealership in Mesa Arizona selling Quality Pre Owned Cars. Millennium Auto Sales has been a trusted dealer for 20 years with high customer satisfaction. We work hard to match the ideal car with each of our customers and that includes the right price.