Specialized diagnostics and repairs for diesel vehicles, including fuel injector pumps and timing.
Comprehensive services like oil changes, brake repairs, and steering system checks for all vehicle types.
Installation of aftermarket systems, such as Banks performance enhancements, to boost vehicle power and efficiency.
Expert troubleshooting and fixes for starters, alternators, and other electrical components.
Quality replacement of auto parts with options for OEM or aftermarket components, sourced reliably.
Advanced diagnostic testing to accurately identify issues, even in complex or older mechanical vehicles.

Expert diesel and auto repair with honest service you can trust.
No photos available
AJ's Auto Service is a trusted auto repair shop in Henderson, NV, specializing in diesel and gasoline vehicle maintenance and repairs. With a 4.6-star rating, we pride ourselves on honest diagnostics, quality workmanship, and excellent customer service. Whether it's complex diesel engine issues, routine maintenance, or performance upgrades like Banks systems, our skilled mechanics are dedicated to getting your vehicle back on the road reliably. We welcome challenging jobs others might refuse, ensuring every customer receives personalized attention and fair solutions.
Straight forward people that have done some amazing work. Went back and had this Banks system installed. Truck runs amazing. Thank you
They gave me an estimate of $2400 and 4 months later charged me $3000 to do the work. Tariffs? I call BS When I opened the door to get in my truck it was full of grease on my door and floor mat. Then when I researched part numbers that they used they doubled and tripled charged the actual cost of the parts from NAPA. There is still slop in my steering they say it’s the steering gear box and wanted $1200 for parts and $1200 for labor? I found the part from NAPA for 1/2 that price. The actual mechanic work was good except he left my truck full of grease on the doors and floor mat.Not so sure about a mechanic that leaves a mess behind from his work.
Recommended by Findlay Lincoln as they didn’t work on diesel trucks. AJ did not work on my F450 diesel as he gave me a date SIX WEEKS LATER. I’m sure he does good work - most his ratings are very good and in speaking with him he seems to be an honest and competent mechanic. However, he is not the person to go to if you need your vehicle back on the road with any urgency. He is the kind of mechanic you make an appointment with when whatever issue you have still allows you to either drive the vehicle for several weeks until your appointment OR you have a second similar vehicle you can use instead. In short, AJ’s is not the working man’s or woman’s mechanic. I’m sure he does great work but you better not be in a hurry to get your vehicle repaired.
I have a 1994 diesel that 8 other mechanics refused to look at. AJ's was the only place willing to take a look at it. I had a starting problem, and had replaced the fuel injector pump with what I later figured out to be faulty. As I was priming the pump, the starter died. Replaced that, but then my engine ran like garbage because of the faulty pump. This is when I brought the truck to get the pump timed because it was misfiring. Unfortunately, because of the weird circumstances, AJ's misdiagnosed the problem as a worn out engine. (Very understandable because of the results they received when testing the truck as the engine has no computer and is purely mechanical) Because I wasn't about to give up on my truck I went back through and swapped my old injector pump back onto the truck, and because I had already replaced the starter, I had no more issue with the truck being hard to start, the cylinders were all heating up like they should and it ran buttery smooth. So it turned out that my starter had been getting too tired to turn the engine over fast enough to start, and the rebuilt fuel injector pump was faulty which led to the misdiagnosis. Anyways, AJ's customer service was wonderful and wasn't pushy, and made everything right in this series of unfortunate events when I went back and told them what had happened.
I've been to AJ's twice. The first time I had major work done. Very happy with the work they did. My diesel truck loves them! Fast turnaround too. They earned the 5 stars.
Claim AJ's Auto Service to update business info, respond to reviews, and access analytics.