About Business
AJ's Auto Service is a leading Car Repair specialist serving the Henderson, NV, Henderson area. They provide a wide variety of solutions, including Auto repair shop, Auto air conditioning service, Auto tune up service, and other Car Repair tasks. Boasting a solid 4.6/5 rating from 112 verified reviews, their reputation precedes them. As a locally-owned business in Henderson, NV, they are deeply committed to providing honest and reliable Car Repair support to their neighbors. If you are in need of Car Repair assistance, we invite you to reach out to them today or visit their location in Henderson, NV.
Google Reviews
Keith Murakami

★
☆☆☆☆
7 years ago
I have always taken our vehicles to AJ’s auto. In the past the prices were fair and they did good work. Of course those were smaller jobs and fixes. I then took my truck to them for a “New” engine and it cost me 6k for a 2003 Toyota Tacoma engine. About 6 months After getting the engine I called to tell them that there was white smoke coming out of the tailpipe and it would sometimes rattle and lose power while pouring out smoke from the tailpipe. He told me that does not help him and I need to bring the truck in. I did, only to be told that they couldn’t find anything wrong with it. So I took the truck home and the problem persisted. Fast forward 2 1/2 Year’s. That rattling noise came back stronger than ever and the truck finally stopped working. Only to be told by another mechanic that the engine has a hard knock and certain pistons were not firing and so on and that it would require the engine to be pulled apart and a new engine would more than likely be needed. He was also surprised that the engine used was a cheaper model and when he found out what I paid he was floored. Not just him, but also another mechanic at a completely different shop. He even quoted me a cheaper price for an original rebuilt motor for a much cheaper price. When I called AJ’s to see if there was a warranty. I was told that the warranty had expired. The reason I am writing this is because after I got the new motor and experienced problems with it, I was basically told there was nothing wrong and now that it doesn’t work I am being told the warranty expired. Then I am told by 2 different mechanics from 2 different shops that I paid way too much. Then I find out that the problem of the smoke coming out of the tailpipe was coolant related and ultimately the engine overheated. Why couldn’t they figure this out? I also told them I was losing oil and it meant that I was putting in oil every few weeks. Wish more could’ve been done and they really dug deeper when I brought the truck back in after the engine swap that cost 6k. Needless to say, we will be taking our vehicles to another mechanic that we can depend on.
Shane Harris

★★★★★
a year ago
John was very helpful and fast on getting my FICM replaced for Ford f-250. If you have a diesel that needs fixed, this is the place to go. Up front and clear about the work being done.
Tyler Ross Huddler

★★
☆☆☆
Edited 6 years ago
This place took $900 of my money to fix something that wasn't wrong on my car, AFTER THAT they told me what the actual problem was and wanted an additional $200-$300 to fix it. Why didn't that problem get taken care of first? No troubleshooting done first, that's why. I got my car back, it ran just as bad as when I took it in because all the money I had for repairs at the time was already spent on them at that point and I couldn't pay them more on top of it. Then they stored all my info under my brother's name who had also gone to them before. For real? My half brother... Different last name. Filed an original review but they say they have no record of the visit because my ACTUAL name was on the review, not my half brother. Derp... A word to the wise, go somewhere that cares about details, problem solving, and doesn't use an impact gun on torque spec parts. Some say these guys are great but if those were real reviews, then I was the exception that ended up getting a completely different car because of my experience here. If you got an older vehicle and are going to think about buying a new one, these guys will definitely speed up the process for you. They were helpful in that way I guess.
Mike Roy

★
☆☆☆☆
a year ago
Stop by 2 see the man. All he did was complain to me about where I parked that he didn't have time to do the work and that he was gonna be closed for 2 weeks. Maybe a good mechanic. But it's a joke if you can't get the work done. I would not recommend this guy.
Michael Lowe

★★
☆☆☆
2 years ago
I called up the shop and Michael answered. I asked him if I could get an oil change. He said they use Valvoline oil. I told him I would like to use a special brand that I always use. It cost more but I told him since they couldn't provide it I could bring it in. He said NO. Then he used the analogy, "Would you take a steak to a fine steakhouse to have them cook it for you"? He then said "I've been doing this 42 years and have never heard of anyone providing their own oil". Don't worry though the Ford dealership will do and Powerstroke Performance will do it. No questions asked. And they aren't going to charge me two hours Labor to change it either like Michael said he was.
Wendy Taylor

★★★★★
3 years ago
These guys are awesome! Michael, at the service desk was courteous and professional. They fixed my Dodge diesel and even went above and beyond. They also worked with my car shield on my behalf. Highly recommended.
Mrs. Goody

★★★★★
8 years ago
My husband took his Dodge Ram diesel truck out of mothballs and AJ's Auto Service did an AWESOME job getting her to purr like a kitten again. They also replaced the cracked dashboard and did a fantastic job. They are very friendly and helpful and Mark was absolutely great to deal with! We will definitely be returning when we need to.
Devon Taylor

★★★★★
7 years ago
This was the first shop I ever took my truck to. I usually do my own work just didn't have the time to do it this time around. They had a three day turn around for me (on a diesel). Parts were standard pricing you'd expect to pay. They saved me a housing bracket for a fan pulley that I know most places would have told me it was busted. when I get in a jam again I'll bring it to AJ's as a loyal customer from here on out.
Zed L

★★★★★
2 years ago
John was amazing, going above and beyond to help us while we were on the road with our 2001 7.3 power stroke bus conversion. Highly recommend AJ's for any of your diesel truck repairs.
Tory Delury

★★★★★
a year ago
10/10. Would come back with no hesitation. I came in to get my back door fixed today & didn’t even realize my vehicle was still under warranty I thought it was a 2019, it’s actually a 2021. Instead of just taking my money or not telling me, they informed me I could go to Dodge & have the repair done for free as my vehicle is still under warranty & lost the sale of fixing my van to be honest & help me out. If that doesn’t tell you this is an honest business who is looking out for their customers best interests first I don’t know what will. I’ll be coming back here in the future. Glad to see good people giving me hope in the world & looking out for each other :)
Kinsey Chavez

★★★★★
2 years ago
Super professional and quick! I choose to go to an actual mechanic for oil changes vs quick-stop oil shops. I will gladly pay more for more skilled hands on my Jeep which usually understandably means higher prices. I was pleasantly surprised at how affordable AJ’s was. I called to schedule an appointment and they worked with my work schedule and got me in right away. We are newer in town and I’ve been looking for a local mechanic - glad to have found one with AJ’s!
Danny B

★
☆☆☆☆
5 months ago
I called to take my vehicle there. I purchased a new Fel-Pro oil pan gasket new in the box and they said they would not use my gasket. What a joke.
Alex Soldevere

★★
☆☆☆
9 months ago
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.
M M

★
☆☆☆☆
a year ago
This guy acted so put out that I was calling, I didn't even finish trying to set an appointment. How hard is it to make an appointment? Here's how it goes... - What's the year and model of the vehicle? - And what is going on? - Sure, we can definitely get you in for an appointment. - Here are a few available days.. .. .. .. what works best for you? - Great, we'll see you then. Why is it so difficult to find a shop you can trust these days, and that has someone with a minimum of 3 ounces of tact answering the phone?
oompsta Fiems

★★
☆☆☆
a year ago
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.
C B

★★★★★
a year ago
They diagnosed CEL light on my F350 and fixed the truck quickly. Especially, since they had to fix Gaudin Ford’s poor and unethical maintenance repair. Gaudin used wood screws to assemble the DEF Sending / Heater Assembly Unit. Gaudin had also crushed the vent assembly to the unit.
Troy Nicol

★★★★★
Edited 6 months ago
Straight forward people that have done some amazing work. Went back and had this Banks system installed. Truck runs amazing. Thank you
ChrisNVegas

★★★★★
6 years ago
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.
Mark Lystrup

★★★★★
2 years ago
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.


Bea Driscoll

★★★★★
a month ago
Great service, fast turnaround, They also quoted me a higher than what they actually charged. overall great service. I’ll be returning for future services. Had a few things done at one time.