(702) 567-6767


What Our Fleet Management Program Customers Are Saying …

(“To This Date, our level of satisfaction with AJ’s Auto Service cannot be underestimated. Mark and John have exceeded our service expectations with their outstanding customer service, service quality and most importantly their honesty. I highly recommend AJ’s Auto Service for any type of fleet service, or personal vehicle service needs. You will be delighted at how friendly, accommodating and professional they are in every aspect.”

Edward C. Martinez
Operations Manager Newtex Landscape INC

AJ’s Auto Service has been doing all of WGDL, Inc’s fleet service and repairs since June of 2013.
John and his staff perform everything from oil change maintenance items to major repairs such as engine, transmission repairs and replacements.
With AJ’s you get a scheduled time when to drop your vehicle off and a phone call to explain not only how much repairs will cost but also when they will be completed.
WGDL Inc. has a fleet of twelve vehicles that John has worked on with no complaints, ever.
I trust John and his employees to always give the best service I can expect in the Las Vegas Valley.
It is a trusted relationship that I hope continues indefinitely.
Dave Wilson, WGDL, Inc.

I was lucky and John found me told me about his shop the years of experience and his shop rates. It was not long till we put him to task and have been sending more and more work his way.
We have many support vehicles and if it’s out of warranty and we can’t fix it or just don’t have the time it’s off to AJ’S. Anything from services to major 6.0 problems and transmission as well

Roy Lyons, Sunland Asphalt

AJ’s auto service currently services 12 trucks for our company. Always quick reliable service at an honest fair price.

Layne C. Johnson, Lin-Air


  • AJ's Auto Service

    920 Wigwam Parkway
    Henderson, NV 89014

  • Phone: (702) 567-6767

  • Feel free to call or email us to schedule your next appointment.

    Business Hours

    Monday - Friday
    7:30AM - 6:00PM

    Saturday - Sunday